Understanding Computation

From Simple Machines to Impossible Programs

Ranked #46 in Ruby, Ranked #99 in Algorithms

Finally, you can learn computation theory and programming language design in an engaging, practical way. Understanding Computation explains theoretical computer science in a context you’ll recognize, helping you appreciate why these ideas matter and how they can inform your day-to-day programming.

Rather than use mathematical notation or an unfamiliar academic programming language like Haskell or Lisp, this book uses Ruby in a reductionist manner to present formal semantics, automata theory, and functional programming with the lambda calculus. It’s ideal for programmers versed in...

Similar Books

If you like Understanding Computation, check out these similar top-rated books:

Learn: What makes Shortform summaries the best in the world?