0. Text Sudkamp: 14.1-14.3 & Chapter 15 (need not read proofs) 1. Wikepedia: Complexity 2. Busch, Shiri & Grahne: Introduction to Complexity 3. Forbes Lewis: More NP-Complete Problems 4. More Wikepedia material 5. Video of P, NP and NP-Complete
1. Wikepedia: Complexity 2. Busch, Shiri & Grahne: Introduction to Complexity 3. Forbes Lewis: More NP-Complete Problems 4. More Wikepedia material 5. Video of P, NP and NP-Complete
Homework [PDF]
Homework Solutions [PDF]