NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 23 - Valiant-Vazirani Theorem - I