
Understanding Computation
Tom Stuart · 2013
Programming and computer science › Electronics and computer architecture
#2,282 most recommended
Hacker News
26
mentions by 17 people · top 13% of 15,732 books
Open Library
5.00★★★★★★★★★★
1 rating · 8 want to read
Wikipedia
—
No article yet
About the book
A hands-on introduction to the theory of computation for programmers who have little or no formal computer science training. It covers formal semantics, finite automata, Turing machines, the lambda calculus, and type systems, using Ruby to build small interpreters and simulators for each model instead of mathematical notation or an unfamiliar academic language. Its central claim is that computation can be understood by reducing it to a few small, precise mechanisms, and that these minimal models explain what real languages and machines can and cannot do. It presents Turing completeness as the point where a language has enough features to express any computation, and shows how universal machines underlie general-purpose computers. It also argues that the limits of computability, such as the halting problem and self-reference, follow from the same foundations, and that ideas like dynamic semantics, abstract interpretation, and type systems bear on everyday programming decisions.
Written by Claude from what it knows of this book.
What Hacker News says 76% recommend · 0% critical
In the commenters’ own words
So first of all let me preface my own list of books with the following: These book recommendations are for some books that are really really good IMO but this…
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 5.00 from 1 rating
- 51
- 40
- 30
- 20
- 10
- 8 want to read
- 2 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
- Ask HN: What are the most fundamental books on computer science?
- Ask HN: What's the best computer science book you've read recently?
- Ask HN: Which book are you reading?
- Ask HN: Top inspiring books on crucial CS ideas?
- Ask HN: Books like “Crafting interpreters” or “The ray tracer challenge”?
- Ask HN: Recommendations for books and tutorials on Theory of Computation
- Ask HN: "Know Your Hardware”: best books/resources to learn?
Details
- First published
- 2013
- ISBN
- 9781449329273
- Editions known
- 8 at Open Library
- Open Library
- OL17359420W
Computational complexityComputer programmingComputer scienceData processingMathematicsRuby (computer program language)
Read next: its neighbours on the mosaic
Computer systemsRandal Bryant · 2002 · recommended by 67 people · 2 people recommended both
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · 2 people recommended both
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · 2 people recommended both
Data and RealityWilliam Kent · 1978 · recommended by 15 people · similar by subject and what people say about it
Advanced programming language designRaphael A. Finkel · 1996 · recommended by 2 people · 2 people recommended both
JavaScript Application DesignNicolas Bevacqua · 2015 · recommended by 1 person · similar by subject and what people say about it
The UNIX programming environmentBrian W. Kernighan · 1984 · recommended by 86 people · 2 people recommended both
Inside the MachineJon Stokes · 2006 · recommended by 27 people · 2 people recommended both
Software engineering for Internet applicationsEve Astrid Andersson · 2006 · recommended by 10 people · similar by subject and what people say about it
A Programmer's Introduction to MathematicsJeremy Kun · 2018 · recommended by 24 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · 2 people recommended both
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 3 people recommended both
Smalltalk best practice patternsKent Beck · 1997 · recommended by 17 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 2 people recommended both
Thinking ForthLeo Brodie · 1984 · recommended by 77 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Data Model PatternsDavid C. Hay · 1995 · recommended by 3 people · similar by subject and what people say about it
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
The Haskell Road To Logic, Maths And ProgrammingJan van Eijck · 2004 · recommended by 13 people · similar by subject and what people say about it
Crafting InterpretersRobert Nystrom · 2021 · recommended by 295 people · similar by subject and what people say about it
An introduction to functional programming through Lambda calculusGreg Michaelson · 2011 · recommended by 14 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it