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…

When you buy books, we may earn a commission that helps keep the lights on. Or join the rebellion as a member.

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 12,000+ authors has personally recommended 100 books like The Annotated Turing.

Browse books like The Annotated Turing

Book cover of Deep Learning
Book cover of Understanding Deep Learning
Book cover of A Brief History of Artificial Intelligence: What It Is, Where We Are, and Where We Are Going

Share your top 3 reads of 2024!

And get a beautiful page showing off your 3 favorite reads.

1,082

readers submitted
so far, will you?

5 book lists we think you will like!

Interested in Alan Turing, computer science, and artificial intelligence?

Alan Turing 13 books
Computer Science 35 books