Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine / Edition 1

Paperback (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $12.59
Usually ships in 1-2 business days
(Save 58%)
Other sellers (Paperback)
  • All (18) from $12.59   
  • New (12) from $15.51   
  • Used (6) from $12.59   


Programming Legend Charles Petzold unlocks the secrets of the extraordinary and prescient 1936 paper by Alan M. Turing

Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be computable, creating the field of computability theory in the process, a foundation of present-day computer programming.

The book expands Turing’s original 36-page paper with additional background chapters and extensive annotations; the author elaborates on and clarifies many of Turing’s statements, making the original difficult-to-read document accessible to present day programmers, computer science majors, math geeks, and others.

Interwoven into the narrative are the highlights of Turing’s own life: his years at Cambridge and Princeton, his secret work in cryptanalysis during World War II, his involvement in seminal computer projects, his speculations about artificial intelligence, his arrest and prosecution for the crime of "gross indecency," and his early death by apparent suicide at the age of 41.

Read More Show Less

Product Details

  • ISBN-13: 9780470229057
  • Publisher: Wiley
  • Publication date: 6/16/2008
  • Edition number: 1
  • Pages: 384
  • Sales rank: 178,300
  • Product dimensions: 5.90 (w) x 8.90 (h) x 1.00 (d)

Meet the Author

English mathematician Alan Turing (1912–1954) is theauthor of the 1936 paper "On Computable Numbers, with anApplication to the Entscheidungsproblem" that introduced theimaginary computer called the Turing Machine for understanding thenature and limitations of computing. His famous 1950 article"Computing Machinery and Intelligence" introduced the Turing Testfor gauging artificial intelligence.

American writer Charles Petzold (1953–) is theauthor of the acclaimed 1999 book Code: The Hidden Language ofComputer Hardware and Software, a unique exploration into thedigital technologies of computers. He is also the author ofhundreds of articles about computer programming, as well as severalbooks on writing programs that run under Microsoft Windows. His Website is

Read More Show Less

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.

Selected Bibliography.


Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)