CSSE 474: Day 5

Topics

• Turing Machines which have memory in the control
• The Church Turing Thesis
• Simulating a binary ALU by a Turing Machine