The annotated Turing: a guided tour through Alan Turing's historic paper on computability and the Turing machine

Front Cover
Wiley Pub., May 30, 2008 - Computers - 372 pages
18 Reviews
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.

From inside the book

What people are saying - Write a review

User ratings

5 stars
7
4 stars
7
3 stars
4
2 stars
0
1 star
0

User Review - Flag as inappropriate

Discusses what can happen when a mathematician attempts to design hardware, actually a mechanical process of proof, yielding a universal virtual machine using notions of finite state and storage, and beginning the field of computer science. This is a tour through mathematical history and a demonstration of how thoughts can be clarified, though details of the existential origins in time of national crisis may be hidden. The subject, one of the most often-cited papers of the century, e.g. impressing Claude Shannon during a meeting prior to his publication about information theory, had ideas which non-mathematicians also sought to understand for potential uses, and which continue to inspire approaches to logical problem-solving. The book author’s style is conversational as if second person directly to the reader. The contents of the original are presented intact with background, biography and blanks filled in enough to translate it to English for the casual reader. There is an extensive bibliography around the scientist and topic.  

Review: The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

User Review  - Kam-Yung Soh - Goodreads

An impressive book that gives you an annotated guide through Turing's historic paper on computation. It starts with a background in mathematics and number theory, defining various concepts that are ... Read full review

Contents

This Tomb Holds Diophantus
3
The Irrational and the Transcendental
13
Centuries of Progress
35
Copyright

8 other sections not shown

Common terms and phrases

Bibliographic information