NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 18 - Non Relativizing P=NP and Introduction to Space Complexity