NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 40 - PCP Theorem