
The Annotated Turing
Charles Petzold · 2008
Minds, machines and the future › Turing and computing history
#555 most recommended
Hacker News
93
mentions by 70 people · top 4% of 15,732 books
Open Library
4.40★★★★★★★★★★
5 ratings · 41 want to read
Wikipedia
219
article views a month
About the book
The book is a line-by-line walkthrough of Alan Turing's 1936 paper "On Computable Numbers, with an Application to the Entscheidungsproblem," which introduced the Turing machine. It explains the paper's notation and examples so that a reader can follow the original text, and it assumes only high school mathematics. Turing defines a computable number as one whose digits a machine can produce by following a finite set of mechanical rules, and he gives a simple machine model to make that idea precise. The paper shows that a single universal machine can simulate any other, and it uses this to argue that some questions about machines cannot be settled by any general procedure, which answers the Entscheidungsproblem negatively. Petzold's position is that the paper is readable on its own terms and that its core ideas underlie modern computing.
Written by Claude from what it knows of this book.
What Hacker News says 80% recommend · 0% critical
In the commenters’ own words
I'd say that being a hacker is more about an attitude, or state of mind, than it is about having read certain books, or knowing certain languages, etc. Now…
Oof. Just have them read Numerical Recipes while you're at it. Knuth is great, but it's dense , even when you discount the use of MIX. Definitely take a look…
What Open Library readers say 4.40 from 5 ratings
- 53
- 41
- 31
- 20
- 10
- 41 want to read
- 3 reading
- 5 have read
Only 5 ratings: treat the average as a hint.
What Wikipedia says
- published 2008
- 372 pages
- 219 views a month
Reddit communities — coming later
The threads it came up in
- Ask HN: Books you plan to read in 2020?
- Ask HN: What language-agnostic programming books should I read?
- What are you reading?
- Ask HN: Recommend a maths book for a teenager?
- Ask HN: The book that did it for you in math and/or CS?
- Ask HN: Computer Science/History Books?
- Ask HN: What are the most fundamental books on computer science?
- Ask HN: What's the best computer science book you've read recently?
Details
- First published
- 2008
- ISBN
- 9780470229057
- Editions known
- 2 at Open Library
- Open Library
- OL9372188W
Computational complexityTuring machinesTuring, alan mathison, 1912-1954
Read next: its neighbours on the mosaic
CodeCharles Petzold · 1999 · recommended by 243 people · 8 people recommended both
The Essential TuringAlan Mathison Turing · 2002 · recommended by 2 people · named together in 2 comments
An introduction to formal languages and automataPeter Linz · 1990 · recommended by 4 people · 2 people recommended both
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Alan TuringAndrew Hodges · 1983 · recommended by 17 people · 3 people recommended both
Theory of computationMichael Sipser · 2007 · recommended by 14 people · similar by subject and what people say about it
The Armchair UniverseA.K. Dewdney · 1987 · recommended by 9 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · 3 people recommended both
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · 3 people recommended both
Magnificent PrincipiaColin Pask · 2013 · recommended by 5 people · 2 people recommended both
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · 2 people recommended both
Introduction to Compiler DesignTorben Ægidius Mogensen · 2017 · recommended by 1 person · similar by subject and what people say about it
The InformationJames Gleick · 2011 · recommended by 61 people · 3 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 4 people recommended both
Artificial lifeSteven Levy · 1992 · recommended by 13 people · 2 people recommended both
Meta mathsGregory J. Chaitin · 2006 · recommended by 1 person · similar by subject and what people say about it
Newton's Principia, the central ArgumentDana Densmore · 2003 · recommended by 2 people · similar by subject and what people say about it
Category Theory for ProgrammersBortosz Milewski · 2018 · recommended by 51 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 3 people recommended both
Quantum Computing Since DemocritusScott Aaronson · 2013 · recommended by 73 people · 3 people recommended both
Principia mathematicaAlfred North Whitehead · 1910 · recommended by 9 people · similar by subject and what people say about it
Gödel's proofErnest Nagel · 1958 · recommended by 30 people · 3 people recommended both
Turing's cathedralGeorge Dyson · 2012 · recommended by 42 people · similar by subject and what people say about it