NPTEL Video Course : NOC:Computational Complexity

Lecture 47 - Promise Problems and Valiant-Vazirani Theorem