Topic: Complexity: P, NP, NP-completeness, Reductions
Lecture notes: PDF, PDF, CLRS 34
Videos: URL
Problem Set 7: PDF (Max flow, answers due May 3 in class, grading due May 8 in class)
Problem Set 8: PDF (Linear Programming, Complexity, answers due May 10 in class, grading due May 15 in class)