NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 31 - Valient-Vazirani Lemma and Hashing