NPTEL Video Course : NOC:Arithmetic Circuit Complexity

Lecture 1 - Turing Machines and Introduction to Arithmetic Circuits