NPTEL Video Course : Topics in Theoritical Computer Science

Lecture 6 - Lower Bounds, Dealing with NP hardness