The Annotated Turing

By Charles Petzold,

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

Book 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…

Shepherd is reader supported. When you buy books, we may earn an affiliate commission.

Why read it?

1 author picked The Annotated Turing as one of their favorite books. Why do they recommend it?

Alan Turing’s 1936 paper “On Computable Numbers, with an Application to the Entscheidungsproblem” was foundational to the development of computer science. To this day, Turing machines, the theoretical computational devices imagined in Turing’s paper, are a research cornerstone as they embody the concept of “computable.” If a programming language can implement a Turing machine, then the language is deemed Turing complete and is, therefore, general-purpose enough to implement any algorithm.

Turing’s paper is readable, but Petzold’s book breaks it down in minute detail to explain the nomenclature and meaning behind Turing’s words. I believe all computer science students should study…

Want books like The Annotated Turing?

Our community of 10,000+ authors has personally recommended 46 books like The Annotated Turing.

Browse books like The Annotated Turing

5 book lists we think you will like!

Interested in Alan Turing, computer science, and algorithms?

10,000+ authors have recommended their favorite books and what they love about them. Browse their picks for the best books about Alan Turing, computer science, and algorithms.

Alan Turing Explore 12 books about Alan Turing
Computer Science Explore 32 books about computer science
Algorithms Explore 36 books about algorithms