NPTEL Video Course : Theory of Computation

Lecture 34 - Turing machines (TM): motivation, informal definition, example, transition diagram