176 books
—
246 voters

Goodreads helps you keep track of books you want to read.

Start by marking “The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine” as Want to Read:

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

by

*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 pr ...more

## Get A Copy

Paperback, 372 pages

Published
June 1st 2008
by Wiley

## Friend Reviews

To see what your friends thought of this book,
please sign up.

## Reader Q&A

To ask other readers questions about
The Annotated Turing,
please sign up.

Recent Questions

## Community Reviews

Showing 1-30

Start your review of The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

*On Computable Numbers, with an Application to the Entscheidungsproblem*, with 'a bit' of commentary.

The paper is 36 pages, so the remaining 300+ pages are Charles Petzold's explanation of the paper. The book starts with explaining the (mathematical) context of the paper: what had come before, which problem it addressed, and some important mathematical tools and results required to understand the paper.

The paper itself is terse and dense, so e ...more

However, there's no way through it but to do it.

Well mathematicians and computer programmers have the same problem. British mathematician, Alan Turing, proved that there is no way a computer can be designed with the correct set of instructions (program) so as to be able to determine if any ...more

*finally*feel that I truly know the difference now, in a deep sense, of what makes a given transcendental number computable or not (there's unfortunately rather little detail on computable functions themselves, but that's an easy extension from computable numbers). Kudos to Petzold for his fine background material on Hilbert's

*erweiterte Funktionenkalkul*...more

Petzold demonstrates his knowledge of computing and mathematics and ...more

That said, it's not an easy read. I have graduate degrees in mathematics, and have worked with computers for nearly 40 years, and still found parts of it challenging.

As there are already many reviews describing the kind of book this is, I won't go into detail, but will just list some parts th ...more

The only problem I had in reading this was not so much to do with Petzold (or Turing) but with the logical syntax and the way it is presented. There is such a sheer amount of symbols in this paper that ev ...more

Although Turing's famous paper is the primary focus, author will leave you with more knowledge than that. The notations used by Turing has been "outdated", the paper has some mistakes as well, but author has explained the material in a great detail, while pointing out corrections.

The book also touched upon topics such as infinite set, logic, Gödel's work, lambda calculus and human mind, everything whi ...more

Next, the author covers probably the part that most interest me: Turing machines. Turing shows how such machines can be used to perform computation and, in an impressive series of steps, shows how a Universal machine can be used to execute the operations of any Turing ...more

I'm fascinated by Alan Turing's work and have wanted to dive into his historic paper for a long time. This was the perfect book for it.

Having majored in Computer Science and loving Theory of Computation gave me enough background to avoid frustration at the challenge of reading through Turing's words. On the other hand 'On Computable Numbers, With An Application To The Entscheidungsproblem' is indeed a mathematics paper. However, Charles Petzold's s ...more

In this book, The Author gives a nice introduction and background history of why Turing's paper is important. He also try to explain in details of what Turing was trying to convey in his paper. At the end of the book, The Author al ...more

The only reason (very personal reason) that I am not giving it 5 stars is that this is still not a good book as an introduction to Turing machine (which was what I bought it for). I was hoping the annotation would turn Turing's mystical presentation into something cleaner. It does, to some extent, but still not as good as more modern tex ...more

The short bits of history help a lot in understanding the reasoning behind the authors and how they may have reached their conclusions. They also act as short breaks between the explanations.

I think that this is a must-read for any CS undergraduate or graduate student. That said, I strongly believe that anybody that is curious enoug ...more

Also contains some interesting historical background info on what lead to this work.

The material is extremely complicated (at least for mere mortals like myself), but

the author does a great job a presenting it in a modern format that is accessible and engaging.

There are no discussion topics on this book yet.
Be the first to start one »

## Goodreads is hiring!

Charles Petzold has been writing about programming for Windows-based operating systems for 24 years. A Microsoft MVP for Client Application Development and a Windows Pioneer Award winner, Petzold is author of the classic

*Programming Windows*, currently in its sixth edition and one of the best-known programming books of all time; the widely acclaimed*Code: The Hidden Language of Computer Hardware an*...more## Related Articles

If you haven't heard of record-smashing singer and songwriter Mariah Carey, is there any hope for you? Who else has sold more than 200 million...

46 likes · 20 comments

No trivia or quizzes yet. Add some now »