NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 11 - Cook-Levin Theorem