NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 17 - Oracle and Relativizing Proofs