DeepRead
Cover of Understanding Computation

Understanding Computation

Tom Stuart · 2013

Programming and computer science › Electronics and computer architecture

#2,282 most recommended

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

02420132015202020262015 peak · 4
This bookAverage book in Electronics and computer architecture

In the commenters’ own words

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 8 want to read
  • 2 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Details

First published
2013
ISBN
9781449329273
Editions known
8 at Open Library
Open Library
OL17359420W

Computational complexityComputer programmingComputer scienceData processingMathematicsRuby (computer program language)

Explore in the mosaic

Read next: its neighbours on the mosaic