- 13Computability
- 13.1Turing Machines
- 13.1.1Diagram of a Turing Machine
- 13.1.2Turing Machine Cycle
- 13.2A Scheme Model of Turing Machines
- 13.2.1Exercise
- 13.2.2read-symbol
- 13.2.3lookup-state-symbol
- 13.2.4write-new-symbol
- 13.2.5new-position
- 13.2.6turing
- 13.3Turing Machines and Other Computer Designs
- 13.4Class P Problems and Intractable Problems
- 13.5Problems With No Solutions
- 13.5.1The Halting Problem
- 13.5.2The Halting Problem is not Computable
- 13.5.3Halting Problem Proof
- 13.6Bibliography