Cover of 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

Programming Legend Charles Petzold unlocks the secrets of the extraordinary and prescient 1936 paper by Alan M. TuringMathematician 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.

Read more

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.

Audience
adult
Length
medium · 372 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine? Here’s where I’d start.

These suit anyone who liked The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine. Sign in and mark a few books for picks shaped around your own taste.

  1. The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life Plus the Secrets of Eni Shares computer science, science, mathematics
  2. Concrete Mathematics: A Foundation for Computer Science Shares computer science, mathematics, programming
  3. Computers and Intractability: A Guide to the Theory of NP-Completeness Shares computer science, math, programming
  4. Selected Papers on Computer Science Shares computer science, programming, science

“People who read The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine tend to reach for these next.”

  1. The Architecture of Open Source Applications, Volume II
  2. Paradigms of Artificial Intelligence Programming: Case Studies in Common LISP
  3. Concepts, Techniques, and Models of Computer Programming
  4. Types and Programming Languages

“If you want more of the same (science about technology), start with these.”

  1. Programming Scala: Scalability = Functional Programming + Objects
  2. Algorithmic Puzzles
  3. Programming Groovy
  4. Lisp Hackers

“If it was the computer science that hooked you, try one of these.”

  1. Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers
  2. The Universal Computer: The Road from Leibniz to Turing
  3. Numerical Recipes in C: The Art of Scientific Computing
  4. Introduction to Automata Theory, Languages, and Computation

“These start from a similar idea, even if they go somewhere else with it.”

  1. Computing machinery and intelligence
  2. Understanding Computation: From Simple Machines to Impossible Programs
  3. The Psychology of Computer Programming
  4. Ada Lovelace: The Poet of Science