

Paperback: 384 pages
Publisher: Wiley; 1 edition (June 16, 2008)
Language: English
ISBN-10: 0470229055
ISBN-13: 978-0470229057
Product Dimensions: 6 x 0.8 x 9 inches
Shipping Weight: 15.2 ounces (View shipping rates and policies)
Average Customer Review: 4.6 out of 5 stars See all reviews (47 customer reviews)
Best Sellers Rank: #30,363 in Books (See Top 100 in Books) #12 in Books > Textbooks > Computer Science > Artificial Intelligence #14 in Books > Science & Math > Mathematics > Pure Mathematics > Logic #25 in Books > Computers & Technology > Computer Science > AI & Machine Learning > Intelligence & Semantics

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.
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. :)Contents:Part 1 - FoundationsThis Tomb Holds DiophantusThe Irrational and the TranscendentalCenturies of ProgressPart 2 - Computable NumbersThe Education of Alan TuringMachines at WorkAddition and MultiplicationAlso Known as SubroutinesEverything Is a NumberThe Universal MachineComputers and ComputabilityOf Machines and MenPart 3 - Das EntscheidungsproblemLogic and ComputabilityComputable FunctionsThe Major ProofThe Lambda CalculusConceiving the ContinuumPart 4 - And BeyondIs Everything a Turning Machine?The Long Sleep of DiophantusSelected BibliographyIndexIn 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.
The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine Martin Luther: A Guided Tour of His Life and Thought (Guided Tour of Church History) Turing: The Tragic Life of Alan Turing Paper Mache: The Ultimate Guide to Learning How to Make Paper Mache Sculptures, Animals, Wildlife and More! (How to Paper Mache - Paper Mache - Paper Crafts ... Mache for Beginners - Arts and Crafts) Alan's War: The Memories of G.I. Alan Cope The Man Who Knew Too Much: Alan Turing and the Invention of the Computer The Man Who Knew Too Much: Alan Turing and the Invention of the Computer (Great Discoveries series) The Imitation Game: Alan Turing Decoded Alan Turing (Profiles in Mathematics) Alan Turing: Unlocking the Enigma (Kindle Single) Alan Turing: The Enigma: The Book That Inspired the Film "The Imitation Game" Alan Turing: The Enigma Fredericksburg: A Guided Tour through History (Timeline) Know Your Bible: A Self-Guided Tour Through Gods Word (Illustrated Bible Handbook Series) Discrete Structures, Logic, And Computability Covered Bridges: A Close-Up Look: A Tour of America's Iconic Architecture Through Historic Photos and Detailed Drawings (Built in America) The Annotated Luther, Volume 3: Church and Sacraments (The Annotated Luther) The Annotated Mona Lisa: A Crash Course in Art History from Prehistoric to Post-Modern (Annotated Series) The Annotated Alice: 150th Anniversary Deluxe Edition (150th Deluxe Anniversary Edition) (The Annotated Books) 100 Greatest Cycling Climbs of the Tour de France: A Cyclist's Guide to Riding the Mountains of the Tour