Skip to main content

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

Charles Petzold

ISBN: 978-0-470-22905-7

Jun 2008

384 pages

Select type: Paperback

Out of stock

£22.99

* VAT information

Description

Programming Legend Charles Petzold unlocks the secrets of the extraordinary and prescient 1936 paper by Alan M. Turing

Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be computable, creating the field of computability theory in the process, a foundation of present-day computer programming.

The book expands Turing’s original 36-page paper with additional background chapters and extensive annotations; the author elaborates on and clarifies many of Turing’s statements, making the original difficult-to-read document accessible to present day programmers, computer science majors, math geeks, and others.

Interwoven into the narrative are the highlights of Turing’s own life: his years at Cambridge and Princeton, his secret work in cryptanalysis during World War II, his involvement in seminal computer projects, his speculations about artificial intelligence, his arrest and prosecution for the crime of "gross indecency," and his early death by apparent suicide at the age of 41.

Introduction vii

I Foundations 1

1 This Tomb Holds Diophantus 3

2 The Irrational and the Transcendental 13

3 Centuries of Progress 35

II Computable Numbers 55

4 The Education of Alan Turing 57

5 Machines at Work 79

6 Addition and Multiplication 97

7 Also Known as Subroutines 111

8 Everything Is a Number 127

9 The Universal Machine 143

10 Computers and Computability 163

11 Of Machines and Men 189

III Das Entscheidungsproblem 199

12 Logic and Computability 201

13 Computable Functions 231

14 The Major Proof 259

15 The Lambda Calculus 281

16 Conceiving the Continuum 299

IV And Beyond 323

17 Is Everything a Turing Machine? 325

18 The Long Sleep of Diophantus 351

Selected Bibliography 361

Index 366

ChapterPageDetailsDatePrint Run
342Errata in text
Hilbert's friend Hermann Minkowski would coin the word Zaumreit or spacetime

should instead read

Hilbert's friend Hermann Minkowski would coin the word Raumzeit or spacetime
6-Dec-2018

226Errata in Text
Description of the Hilbert & Bernays axioms for the successor function:

"the second says that there exists a number that does not have a successor"

Should be

"the second says that there exists a number that does not have a predecessor."
3-Oct-2017