1 Turing Machines Zeph Grunschlag. 2 Agenda Turing Machines Alan Turing Motivation Church-Turing Thesis Definitions Computation TM Configuration Recognizers.