CDN$ 20.68
  • List Price: CDN$ 32.99
  • You Save: CDN$ 12.31 (37%)
FREE Shipping on orders over CDN$ 25.
In Stock.
Ships from and sold by
Gift-wrap available.
The Annotated Turing: A G... has been added to your Cart
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine Paperback – Jun 16 2008

See all formats and editions Hide other formats and editions
Amazon Price New from Used from
"Please retry"
CDN$ 20.68
CDN$ 17.83 CDN$ 15.82

Frequently Bought Together

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine + Godel's Proof
Price For Both: CDN$ 32.19

Buy the selected items together

Product Details

  • Paperback: 384 pages
  • Publisher: Wiley (June 16 2008)
  • Language: English
  • ISBN-10: 0470229055
  • ISBN-13: 978-0470229057
  • Product Dimensions: 15.2 x 2.1 x 22.9 cm
  • Shipping Weight: 431 g
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
  • Amazon Bestsellers Rank: #37,457 in Books (See Top 100 in Books)
  • See Complete Table of Contents

Product Description

From the Back Cover

Before digital computers ever existed, Alan Turing envisioned their power and versatility...but also proved what computers could never do.

In an extraordinary and ultimately tragic life that unfolded like a novel, Turing helped break the German Enigma code to turn the tide of World War II, later speculated on artificial intelligence, fell victim to the homophobic witchhunts of the early 1950s, and committed suicide at the age of 41. Yet Turing is most famous for an eerily prescient 1936 paper in which he invented an imaginary computing machine, explored its capabilities and intrinsic limitations, and established the foundations of modern-day programming and computability.

This absorbing book expands Turing's now legendary 36-page paper with extensive annotations, fascinating historical context, and page-turning glimpses into his private life. From his use of binary numbers to his exploration of concepts that today's programmers will recognize as RISC processing, subroutines, algorithms, and others, Turing foresaw the future and helped to mold it. In our post-Turing world, everything is a Turing Machine — from the most sophisticated computers we can build, to the hardly algorithmic processes of the human mind, to the information-laden universe in which we live.

About the Author

English mathematician Alan Turing (1912–1954) is the author of the 1936 paper "On Computable Numbers, with an Application to the Entscheidungsproblem" that introduced the imaginary computer called the Turing Machine for understanding the nature and limitations of computing. His famous 1950 article "Computing Machinery and Intelligence" introduced the Turing Test for gauging artificial intelligence.

American writer Charles Petzold (1953–) is the author of the acclaimed 1999 book Code: The Hidden Language of Computer Hardware and Software, a unique exploration into the digital technologies of computers. He is also the author of hundreds of articles about computer programming, as well as several books on writing programs that run under Microsoft Windows. His Web site is

Inside This Book (Learn More)
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Search inside this book:

What Other Items Do Customers Buy After Viewing This Item?

Customer Reviews

5.0 out of 5 stars
5 star
4 star
3 star
2 star
1 star
See the customer review
Share your thoughts with other customers

Most helpful customer reviews

By andrew on Sept. 2 2013
Format: Paperback Verified Purchase
This book is a surprise. It seems to be the perfect choice for someone interested in the historic work of the original "Turing Machine", since the original paper from Alan Turing is nearly incomprehensible by todays standards. As a result, the book is almost a neccessity (in my opinion). Importantly, the original Turing manuscript is printed line by line alongside the books explanatory text. Just to give some perspective, I also have read the book "A new Kind of Science" by Stephen Wolfram which doesn't even come close to touching the real significance of Alan Turing's proposal. I thought I understood this subject matter before I read this book, but I was wrong. Who knew.

I didn't realize just how revolutionary the idea behind the Turing Machine was. It has profound implications beyond just the notion of the modern day computer. It truly presents a new way of thinking and with philosophical overtones. The original work is something that without equivocation can be called true genius. It makes me wonder just what exactly the rest of us have been doing with our time (just kidding, sort of).
Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again.

Most Helpful Customer Reviews on (beta) 33 reviews
67 of 69 people found the following review helpful
The kind of book I wish I'd written July 3 2008
By J. Tauber - Published on
Format: Paperback Verified Purchase
Some books entertain, some inform; some confirm what you already knew, some make you change your mind about something. But then there are some books that just make you think "wow! I wish I'd written that".

For me, Charles Petzold's The Annotated Turing falls into that last category (as well, of course, as the informational category). It's a book worth reading not only for the topic itself but the way it's presented.

Petzold provides the necessary background before working through Turing's famous 1936 paper "On computable numbers, with an application to the Entscheidungsproblem" with rich annotations at every stage, including biographical details.

If you are interested in the foundation of mathematics, computability, Turing's work, or even just ways of explaining mathematics in a historical context, I highly recommend this book.
34 of 34 people found the following review helpful
should be on every aspiring mathematician's bookshelf Oct. 20 2008
By cultofmetatron - Published on
Format: Paperback Verified Purchase
this is a fantastic book. It manages to explain simply and clearly the entirety of turing's landmark paper and providing a thorough grounding on the base mathematical knowledge. though I had taken some set theory in college, I am fairly confident that even a devoted highschooler with some experience in geometry proofs could understand and follow this book. Of course, I should also mention that this book is written extremely well such that at no point did I feel bored. when was the last time you found a math book completely riveting?
31 of 31 people found the following review helpful
A 10 year quest to understand Turing's paper ends here Sept. 26 2009
By Sytelus - Published on
Format: Paperback Verified Purchase
It was about 10 years ago when I first found Turing's original paper on Internet and thought it wouldn't be so hard to read and understand it (after all its "mere" computer science). Since then I've tried to digest it quite a few times on and off and never actually succeeded. Infect most of the time I got stuck on few nitty-gritty and just couldn't move forward. I have even bought/borrowed almost all books on the subject that falls in to "popular science" types. Needless to say, like many such books in same category, they just never go in to details and are practically useless for all practical purposes :).

So imagine my surprise when I see a book with title "Annotated Turing" and by none other than Charles Petzold who I've known as author who normally writes programming books. That surprise was only a start. I was simply shocked when I opened the book. It was as-if someone read your dream and made it a reality with absolute precision with zero compromises. If there is one such book like this for all of the milestone scientific papers, there would be a revolution in learning.

Let me put out some points what makes this book so perfect. Not just wishy-washy "near perfect", I'm saying SO PERFECT.
*First, the book contains explanation of every single line in Turing's paper. Literally. The format of the book is a line quoted from Turing's paper in bold and a paragraph or so of explanation and discussions for that line. Author's claim is that you can actually cut out all those lines and stitch them to recreate the Turing's paper in its entirety complete with page numbers! Now that's what I call precision.
*The book also includes all encompassing big picture overview, historical situation, importance, consequences and so on - nicely preparing reader for the journey.
*The book is so readable that I usually forget I'm reading a very technical book that goes in to very core of computer science. It's like nicest computer science professor reads you the paper line by line and answers all your questions, even those completely stupid ones.
*As I'd doubted many times, there are lots of errors in Turning original paper. This book amazingly points them out and corrects even the minor misprints. I'm just surprised how author even know so much "insider" details about those trivial misprints and errors.
*Turing's paper is full of obscure strange symbols (have you seen old gothic German font?) that are common in scientific literature today. Author explains all these symbols, what they mean, where they came from, what are the subtle differences and so on. Just amazing.
*Turing's paper have lot of omissions for explanations and steps which he probably left out as "exercise for reader" to keep his paper short. Sometime you might get stuck in those exercises and if you are not in academia you probably have no external help. This book deals with all these omissions and expands so beautifully on them that I can't imagine if there any better way to describe them.
*Apart from omissions, there are lot of shortcuts that Turing employs with rather flitting explanations or sometime absolutely none. This book covers you 100% for these shortcuts.
*A big part of understanding Turing's paper is actually mentally running his machine's step by step for all the examples he puts out. This book actually does this step-by-step run explanation making it so easier to read and understand quickly.

Anyway, some of you might think why one should even bother about reading this ancient computer science paper in first place? Answer is huge changes in the way we have started viewing universe recently. While Seth Lloyd's book "Programming the Universe" does good job of explaining this thinking, the summary is that the universe can be seen as computing machine rather than particle and energies in the realms of physics. There was even a paper that proposed that even a simple system consisting of billiard balls interacting in space is Turing complete! That means by setting billiards balls in some initial points in space and velocity can computer anything that your laptop can compute in theory. To understand advances in this area you have to fully understand what is Turing's machine and what it means to be Turing complete and how one can prove that a certain system is computationally Turing complete. That's where the paper comes in. Text books just don't do justice.
39 of 42 people found the following review helpful
Make sure you're well-grounded in math to get the full effect here... Nov. 16 2008
By Thomas Duff - Published on
Format: Paperback
This is one of those books that you'll love if you're into mathematics or hard-core computer science, but you'll become somewhat of a skimmer if you don't have the chops to keep up with theory and proofs.. The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine by Charles Petzold. And in case you're wondering, I fall into the second category. :)

Part 1 - Foundations
This Tomb Holds Diophantus
The Irrational and the Transcendental
Centuries of Progress
Part 2 - Computable Numbers
The Education of Alan Turing
Machines at Work
Addition and Multiplication
Also Known as Subroutines
Everything Is a Number
The Universal Machine
Computers and Computability
Of Machines and Men
Part 3 - Das Entscheidungsproblem
Logic and Computability
Computable Functions
The Major Proof
The Lambda Calculus
Conceiving the Continuum
Part 4 - And Beyond
Is Everything a Turning Machine?
The Long Sleep of Diophantus
Selected Bibliography

In order to give the reader a better understanding of Turing's paper on computing machines, Petzold takes each section of the original paper and adds commentary and background. The parts of the actual Turing paper are set off in shaded areas with a different font, preserving the line breaks, formatting, and even the typos when possible. By the time you're done with the book, you have a complete copy of Turing's original work. Petzold does a very good job in laying the foundations for concepts and conclusions in the paper. For instance, he provides a concise explanation of rational, irrational, real, and transcendental numbers in a way that most people can follow. It's important to understand those ideas, as they quickly come into play when the dissection of the paper begins. He also provides historical background on Turing and his counterparts. This is important because you should understand that back in the 1930's, the idea and concepts of automated computing were still in their infancy. If you try and judge his work based on what we know today, you may not get the full implication of how radical this was back in his time.

So is this a book that everyone will enjoy? In a word, no. This book deals with some heavy math theory, and to get the most out of it you'd have to either have a solid background in math or be willing to spend a lot of time trying to understand it. I'll admit that most of the details were far over my head, and as such I missed a significant amount of the impact of this book. Having said that, I can also see how Petzold did a very good job in breaking down a complex subject and making it attainable to a reader that isn't at the same level of Turing. In fact, I'd venture to guess that without a book like this, many would not have the opportunity to dig into Turing's work with any degree of depth or success.
16 of 16 people found the following review helpful
Rich and surprisingly accessible Dec 31 2009
By Trevor Burnham - Published on
Format: Paperback Verified Purchase
Don't let the title fool you: This isn't simply Alan Turing's groundbreaking paper "On Computable Numbers, with an Application to the Entscheidungsproblem" with a handful of footnotes thrown in. While the paper is contained here in its entirety, there is, on average, about a paragraph of explanation for each line of Turing's prose. And before that, there is an extensive introduction to important concepts, starting with the distinctions between rational, irrational, algebraic, transcendental, and computable numbers--all explained in terms that any intelligent undergraduate should be able to understand. No mathematical background is assumed beyond algebra.

The Annotated Turing exceeds even the best undergraduate textbooks in explaining these concepts clearly yet concisely, and in doing so sets up the historical context that Turing worked in. When there is an interesting story to tell about Hilbert or Russell, he tells it. (Russell's life was, after all, sufficiently fascinating to be the subject of a recent comic book, Logicomix.) Those with a more extensive mathematical background will want to skim the early sections, but shouldn't skip them entirely.

What Douglas Hofstadter's Gödel, Escher, Bach did for Gödel's Incompleteness Theorem--a crucial discovery that was poorly understood outside of the domain of professional mathematicians--Petzold's book does for Turing's universal computer. If you have any interest whatsoever in the theory of computing, make this the first book you read.