NPTEL Video Course : NOC:Computational Complexity

Lecture 38 - Karp-Lipton Theorem