Stuart, Tom
Understanding Computation: From Simple Machines to Impossible Programs
- ISBN 13:
- 9781449329273
- author:
- Stuart, Tom
- format:
- Paperback
- publisher:
- OReilly Media
- language:
- English
- Publication Year:
- 2013
- Pages:
- 332
- Dimensions:
- 22.94 x 17.86 x 1.96 centimetres
- Genre:
- Computers, Programming, General,
- Condition:
- New
- Availability:
- Item usually sent within 10 working days
Description
Learn computation theory and programming language design in an engaging, practical way with Understanding Computation. This book 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.
Instead of using mathematical notation or an unfamiliar academic programming language, this book uses Ruby to present formal semantics, automata theory, and functional programming with the lambda calculus. It's ideal for programmers versed in modern languages, with little or no formal training in computer science.
Discover fundamental computing concepts, such as Turing completeness, and explore how programs use dynamic semantics to communicate ideas to machines. Learn how universal Turing machines led to today's general-purpose computers and perform complex calculations using simple languages and cellular automata.