NPTEL Video Course : NOC:Computational Complexity

Lecture 25 - Baker-Gill-Solovay Theorem - Part 1