MODULE 8:
P vs NP
P vs NP, Part 2
1
Quick Review
2
Clique Reduces to Independent Set
3
An Exercise With Reductions
4
3SAT Reduces to Clique
5
Demystifying Cook-Levin Theorem