ABSTRACT
Now, we introduce a class of problems, NP, which (almost certainlymore about this later) do not have polynomial solutions.
You should be asking yourself while you read this chapter:
Do I understand what makes a problem belong to the class NP? Can I show that a problem is in NP?
