Catalog · Theory of Computation Lecture 6 of 25 Lecture 6: TM Variants, Church-Turing Thesis ← Previous Lecture 5: CF Pumping Lemma, Turing Machines Next → Lecture 7: Decision Problems for Automata and Grammars ✓ Mark complete Materials Transcript (PDF) ↗ transcript