NPTEL Video Course : Theory of Computation

Lecture 1 - What is theory of computation? Set membership problem, basic notions like alphabet, strings, formal languages