NPTEL Video Course : NOC:Computational Complexity

Lecture 7 - Cook Levin Theorem - Part 1