# The Annotated Turing

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/The_Annotated_Turing
> Markdown URL: https://mediated.wiki/source/The_Annotated_Turing.md
> Source: https://en.wikipedia.org/wiki/The_Annotated_Turing
> Source revision: 1345769728
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

Book by Charles Petzold

This article needs more citations. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "The Annotated Turing" – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this message)

The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine Author Charles Petzold Language English Subject Mathematics and computing Genre Non-fiction Publisher John Wiley & Sons Publication date 2008 Media type Print (paperback) Pages 372 ISBN 978-0-470-22905-7 OCLC 2008022829 Dewey Decimal 511.3/52 22 LC Class QA267 .P48

***The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine*** is a book by [Charles Petzold](/source/Charles_Petzold), published in 2008 by [John Wiley & Sons, Inc.](/source/John_Wiley_%26_Sons%2C_Inc.)[1][2]

Petzold annotates [Alan Turing](/source/Alan_Turing)'s paper "On Computable Numbers, with an Application to the [Entscheidungsproblem](/source/Entscheidungsproblem)". The book takes readers sentence by sentence through Turing's paper, providing explanations, further examples, corrections, and biographical information.[*[citation needed](https://en.wikipedia.org/wiki/Wikipedia:Citation_needed)*]

## Table of contents

- *Part I. Foundations* - *Chapter 1: This Tomb Holds Diophantus* - *Chapter 2: The Irrational and the Transcendental* - *Chapter 3: Centuries of Progress*

- *Part II. Computable Numbers* - *Chapter 4: The Education of Alan Turing* - *Chapter 5: Machines at Work* - *Chapter 6: Addition and Multiplication* - *Chapter 7: Also Known as Subroutines* - *Chapter 8: Everything is a Number* - *Chapter 9: The Universal Machine* - *Chapter 10: Computers and Computability* - *Chapter 11: Of Machines and Men*

- *Part III. Das Entscheidungsproblem* - *Chapter 12: Logic and Computability* - *Chapter 13: Computable Functions* - *Chapter 14: The Major Proof* - *Chapter 15: The Lambda Calculus* - *Chapter 16: Conceiving the Continuum*

- *Part IV. And Beyond* - *Chapter 17: Is Everything a Turing Machine?* - *Chapter 18: The Long Sleep of Diophantus*

## See also

- *[Alan Turing: The Enigma](/source/Alan_Turing%3A_The_Enigma)* (1983)

- *[Prof: Alan Turing Decoded](/source/Prof%3A_Alan_Turing_Decoded)* (2015)

- *[The Turing Guide](/source/The_Turing_Guide)* (2017)

## References

1. **[^](#cite_ref-ams_1-0)** Lipton, Richard J. (September 2011). ["The Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine"](https://www.ams.org/journals/notices/201108/rtx110801120p.pdf) (PDF). *[Notices of the AMS](/source/Notices_of_the_AMS)*. **58** (8). [American Mathematical Society](/source/American_Mathematical_Society): 1120–1121. Retrieved 8 September 2020.

1. **[^](#cite_ref-2)** Wilson, Kevin A. (2010). Gasarch, William (ed.). ["Review of The Annotated Turing"](https://www.cs.umd.edu/~gasarch/bookrev/41-2.pdf) (PDF). *The Book Review Column*. [University of Maryland at College Park](/source/University_of_Maryland_at_College_Park). pp. 16–20. Retrieved 8 September 2020.

## External links

- [Book website](http://theannotatedturing.com/)

- [Q&A with Mr Charles Petzold 2-2013 vNextOC](https://www.youtube.com/watch?v=gUcB5iJUOxA) from [YouTube](/source/YouTube)

Authority control databases Open Library

This article about a mathematical publication is a stub. You can help Wikipedia by adding missing information.

- [v](https://en.wikipedia.org/wiki/Template:Mathematics-lit-stub)
- [t](/source/Template_talk%3AMathematics-lit-stub)
- [e](https://en.wikipedia.org/wiki/Special:EditPage/Template:Mathematics-lit-stub)

---
Adapted from the Wikipedia article [The Annotated Turing](https://en.wikipedia.org/wiki/The_Annotated_Turing) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/The_Annotated_Turing?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.