NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 16 - Ladner's Theorem and Introduction to Oracles