Complexity Explorer Santa Fe Institute

Technical Book

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

"The Annotated Turing is divided into four parts. "Foundations" gives readers the historical and mathematical information they need to understand the paper; "Computable Numbers" contains the largest part of the annotated text; "Das Entscheidungsproblem" provides background in mathematical logic and contains the remainder of Turing's paper; and the final section, "And Beyond," demonstrates the paper's relevance and shows how the information in it has been used to enhance our understanding of computers, consciousness and the universe." from Martin Davis's review in New Scientist

C. Petzold
computation Turing, Universal Turing Machine, Halting

← Back to Resources