NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 7 - Savitch’s Theorem