Lecture 26

Learning objectives

After this class, you should be able to:

1. Design complex Turing machines using simpler Turing machines as building blocks.
2. Explain the Turing thesis and informally justify it.
3. Define an algorithm.

Reading assignment

1. Sections 9.2, 9.3.
2. Lecture 26 slides on Blackboard.

Exercises and review questions

• Exercises and review questions on current lecture's material
  1. Section 9.2, exercise #3a.
  2. Section 9.2, exercise #3b.
  3. Section 9.3, exercise #3.

• Questions on next lecture's material
  1. Prepare for the midterm.

---

Last modified: 11 Mar 2014