NPTEL Video Course : NOC:Basics of Computational Complexity

Lecture 37 - Example of PTM and Introduction to RP and ZPP