NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 15 - Shannon’s Theorem and Karp-Lipton-Sipser Theorem