The Annotated Turing

The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine
AuthorCharles Petzold
LanguageEnglish
SubjectMathematics and computing
GenreNon-fiction
PublisherJohn Wiley & Sons
Publication date
2008
Media typePrint (paperback)
Pages372
ISBN978-0-470-22905-7
OCLC2008022829
511.3/52 22
LC ClassQA267 .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.[1][2]

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]

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

References

  1. ^ Lipton, Richard J. (September 2011). "The Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine" (PDF). Notices of the AMS. 58 (8). American Mathematical Society: 1120–1121. Retrieved 8 September 2020.
  2. ^ Wilson, Kevin A. (2010). Gasarch, William (ed.). "Review of The Annotated Turing" (PDF). The Book Review Column. University of Maryland at College Park. pp. 16–20. Retrieved 8 September 2020.
Stub icon

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

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.