앞으로 남은 3챕터에서 배울 내용은 reduction, linear programming, intractability 이다. 따라서 지금까지의 관심에서 좀 벗어나 from individual problems to problem-solving models from linear / quadratic to polynomial / exponential scale from details of implementation to conceptual framework Intro to Reduction reduction 챕터에서는 다음의 내용을 다룬다. design algorithms estabilish lower bounds classify problems…

Read this article