''The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine'' is a book by
Charles Petzold
Charles Petzold (born February 2, 1953) is an American programmer and technical author on Microsoft Windows applications. He is also a Microsoft Most Valuable Professional and was named one of Microsoft's seven Windows Pioneers.
Biography
He g ...
, published in 2008 by
John Wiley & Sons, Inc.
Petzold annotates
Alan Turing
Alan Mathison Turing (; 23 June 1912 – 7 June 1954) was an English mathematician, computer scientist, logician, cryptanalyst, philosopher, and theoretical biologist. Turing was highly influential in the development of theoretical co ...
's paper "On Computable Numbers, with an Application to the
Entscheidungsproblem
In mathematics and computer science, the ' (, ) is a challenge posed by David Hilbert and Wilhelm Ackermann in 1928. The problem asks for an algorithm that considers, as input, a statement and answers "Yes" or "No" according to whether the state ...
". The book takes readers sentence by sentence through Turing's paper, providing explanations, further examples, corrections, and biographical information.
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)
* ''
The Turing Guide
''The Turing Guide'', written by Jack Copeland, Jonathan Bowen, Mark Sprevak, Robin Wilson, and others and published in 2017, is a book about the work and life of the British mathematician, philosopher, and early computer scientist, Alan Turi ...
'' (2017)
References
External links
Book websiteQ&A with Mr Charles Petzold 2-2013 vNextOCfrom
YouTube
YouTube is a global online video sharing and social media platform headquartered in San Bruno, California. It was launched on February 14, 2005, by Steve Chen, Chad Hurley, and Jawed Karim. It is owned by Google, and is the second mo ...
{{DEFAULTSORT:Annotated Turing
2008 non-fiction books
Mathematics books
Wiley (publisher) books
Alan Turing