NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 43 - GI is NP-hard (Continued...) Going Beyond TMs