Table of Contents: “.... Computability Theory -- 3. Church-Turing Thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced Topics...”

Table of Contents: “... • Turing Machines as Function Calculators • Designing Turing Machines • Exercises • The Church–Turing...”