BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

Understanding Computation: From Simple Machines to Impossible Programs

Understanding Computation: From Simple Machines to Impossible Programs

Understanding Computation: From Simple Machines to Impossible Programs
Stock photo: cover may vary

Understanding Computation: From Simple Machines to Impossible Programs Paperback - 2013

by Stuart, Tom

Add to wish list
  • Used
  • very good
  • first
Used - Very good

Description

O'Reilly Media. 1. Very Good. It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting.
Ask the seller a question Add to wish list
A$20.13
Free Delivery within USA
Standard delivery: 7 to 14 days
More delivery options
Ships from BooksRun (Pennsylvania, United States)

Details

  • Title Understanding Computation: From Simple Machines to Impossible Programs
  • Author Stuart, Tom
  • Binding Paperback
  • Edition 1
  • Condition Used - Very good
  • Pages 329
  • Volumes 1
  • Language ENG
  • Publisher O'Reilly Media, n
  • Publication date 2013-07-02
  • Illustrated Yes
  • Features Illustrated, Index
  • Bookseller's Inventory # 1449329276-8-1
  • ISBN 9781449329273 / 1449329276
  • Weight 1.17 lbs (0.53 kg)
  • Dimensions 9.03 x 7.03 x 0.77 in (22.94 x 17.86 x 1.96 cm)
  • Themes
    • Aspects (Academic): Science/Technology Aspects
  • Category Computers - Languages / Programming
  • Library of Congress subjects Computer science, Computational complexity
  • Dewey Decimal Code 004
  • Quantity available 1

About BooksRun Pennsylvania, United States

Specialising in: Textbooks
Biblio member since 2016

BooksRun - best place to buy, sell or rent cheap textbooks

Terms of Sale:

30 days return guarantee. 10% restocking fee applies to discretionary returns

Browse books from BooksRun

Reader reviews for Understanding Computation: From Simple Machines to Impossible Programs

From the publisher

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 modern languages, with little or no formal training in computer science.

  • Understand fundamental computing concepts, such as Turing completeness in languages
  • Discover how programs use dynamic semantics to communicate ideas to machines
  • Explore what a computer can do when reduced to its bare essentials
  • Learn how universal Turing machines led to today's general-purpose computers
  • Perform complex calculations, using simple languages and cellular automata
  • Determine which programming language features are essential for computation
  • Examine how halting and self-referencing make some computing problems unsolvable
  • Analyze programs by using abstract interpretation and type systems

About the author

Tom is a computer scientist and programmer, and the founder of Codon, a digital product consultancy in London. He works as a consultant, mentor and trainer, helping companies to improve the quality and clarity of their approach to creating software products, usually on the web. He has lectured on optimizing compilers at the University of Cambridge, co-organizes the Ruby Manor conference, and is a member of the London Ruby User Group.

tracking-