Slide 11 Turing Machines Zeph Grunschlag Slide 2 2 Agenda Turing Machines Alan Turing Motivation Church-Turing Thesis Definitions Computation TM Configuration Recognizers…