3- 1 Chapter 3 The Theory of NP-Completeness. 3- 2 What are the fundamental capabilities and limitations of computers? What makes some problems computationally.
CS 3343: Analysis of Algorithms
CS 3343: Analysis of Algorithms Lecture 25: P and NP Some slides courtesy of Carola Wenk.
NP-Algorithms [email protected]. Tractable vs Intractable Some problems are intractable: as they grow large, we are unable to solve them in reasonable time.