NPTEL Video Course : NOC:Theory of Computation (2023)

Lecture 59 - Cook-Levin Theorem - Proof and Implications