NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 55 - Valient-Vazirani Theorem - I