NPTEL Video Course : NOC:Computational Complexity Theory

Lecture 12 - Alternating Turing Machines