NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 25 - Amplified version of Valiant-Vazirani Theorem