{{short description|Book by Charles Petzold}} {{more citations needed|date=September 2020}} {{Infobox book | name = The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine | image = The Annotated Turing cover.jpg | author = [[Charles Petzold]] | language = English | subject = [[Mathematics]] and [[computing]] | genre = [[Non-fiction]] | publisher = [[John Wiley & Sons]] | pub_date = 2008 | media_type = Print ([[paperback]]) | pages = 372 | isbn = 978-0-470-22905-7 | oclc = 2008022829 | dewey = 511.3/52 22 | congress = 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]], published in 2008 by [[John Wiley & Sons, Inc.]]<ref name="ams">{{cite journal| url=https://www.ams.org/journals/notices/201108/rtx110801120p.pdf | title=The Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine | first=Richard J. | last=Lipton | journal=[[Notices of the AMS]] | publisher=[[American Mathematical Society]] | volume=58 | number=8 | pages=1120–1121 | date=September 2011 | accessdate=8 September 2020 }}</ref><ref>{{cite news| url=https://www.cs.umd.edu/~gasarch/bookrev/41-2.pdf | title=Review of The Annotated Turing| first=Kevin A. | last=Wilson | work=The Book Review Column | editor-first=William | editor-last=Gasarch | pages=16–20 | publisher=[[University of Maryland at College Park]] | date=2010 | accessdate=8 September 2020 }}</ref>

Petzold annotates [[Alan Turing]]'s paper "On Computable Numbers, with an Application to the [[Entscheidungsproblem]]". The book takes readers sentence by sentence through Turing's paper, providing explanations, further examples, corrections, and biographical information.{{citation needed|date=November 2017}}

==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]]'' (1983) * ''[[Prof: Alan Turing Decoded]]'' (2015) * ''[[The Turing Guide]]'' (2017)

==References== {{reflist}}

==External links== * [http://theannotatedturing.com/ Book website] * [https://www.youtube.com/watch?v=gUcB5iJUOxA Q&A with Mr Charles Petzold 2-2013 vNextOC] from [[YouTube]]

{{Authority control}}

{{DEFAULTSORT:Annotated Turing}} [[Category:2008 non-fiction books]] [[Category:Books about Alan Turing]] [[Category:Mathematics books]] [[Category:Wiley (publisher) books]] [[Category:Annotated editions]]

{{math-book-stub}}