More examples of designing Turing Machines to recognize and decide languages. Equivalence of Multi-tape TMs to single-tape TMs. Introduction to Non-deterministic Turing Machines.
See All 27 Episodes of "Theory of Computation - Fall 2011"