12.1. Definition of NP-completeness
12.2. Satisfiability
12.3. 3-SAT
12.4. Vertex cover
12.5. Subset sum
12.6. Independent set
12.7. Clique
12.8. A brief survey of some other NP-complete problems
12.9. NP-hard problems