Buy New
To see product details, add this item to your cart.
Ships from: Amazon.com
Sold by: Amazon.com
To see product details, add this item to your cart. You can always remove it later.
Shipper / Seller
Amazon.com
Amazon.com
Shipper / Seller
Amazon.com
Returns
30-day refund / replacement
30-day refund / replacement
This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.
Read full return policy
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Gift options
Available at checkout
Available at checkout This item is a gift. Change
At checkout, you can add a custom message, a gift receipt for easy returns and have the item gift-wrapped
To see product details, add this item to your cart. You can always remove it later.
A sound copy with only light wear. Overall a solid copy at a great price! A sound copy with only light wear. Overall a solid copy at a great price! See less
Access codes and supplements are not guaranteed with used items.
Ships from and sold by more-than-words.
Added to

Sorry, there was a problem.

There was an error retrieving your Wish Lists. Please try again.

Sorry, there was a problem.

List unavailable.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

  • Understanding Computation: From Simple Machines to Impossible Programs

Understanding Computation: From Simple Machines to Impossible Programs

by Tom Stuart (Author) Format: Paperback
4.3 out of 5 stars (63)

Purchase options and add-ons

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

Read more
Previous slide of product details
  1. ISBN-10
    1449329276
  2. ISBN-13
    978-1449329273
  3. Edition
    1st
  4. Publisher
    O'Reilly Media
  5. Publication date
    July 2, 2013
  6. Language
    English
  7. Dimensions
    7 x 0.77 x 9.19 inches
  8. Print length
    329 pages
Next slide of product details
Read poolside to seaside.Shop kindle Paperwhite. pantry

Frequently bought together

This item: Understanding Computation: From Simple Machines to Impossible Programs
$21.99
Get it as soon as Tuesday, Sep 1
Ships from and sold by Amazon.com.
+
What Can Be Computed?: A Practical Guide to the Theory of Computation
$29.98
Only 15 left in stock - order soon.
Ships from and sold by MTEAE.
Total price: $00
To see our price, add these items to your cart.
Details
Added to Cart
Some of these items ship sooner than the others.
Show details Hide details
Choose items to buy together.

Customers who viewed this item also viewed

Page 1 of 1 Start over
Previous set of slides
  2. Code: The Hidden Language of Computer Hardware and Software
    Charles Petzold
     
    Paperback
    #1 Best Seller
    $27.61
    Get it as soon as Sunday, Aug 23
    FREE Shipping on orders over $35 shipped by Amazon
Next set of slides

Customers also bought or read

Page 1 of 1Start over
Previous page
  4. Book cover Learning SQL: Generate, Manipulate, and Retrieve Data
    Learning SQL: Generate, Manipulate, and Retrieve Data
    Paperback
    $36.11
    FREE delivery Sep 8 - 12
  5. Book cover Build a Large Language Model (From Scratch)
    Build a Large Language Model (From Scratch)
    Paperback
    $49.24
    FREE delivery Sun, Aug 23
  6. Book cover Coding Interview Patterns: Nail Your Next Coding Interview
    Coding Interview Patterns: Nail Your Next Coding Interview
    Paperback
    $33.17
    Delivery Mon, Aug 24
  7. Book cover Pearls of Functional Algorithm Design
    Pearls of Functional Algorithm Design
    Hardcover
    $73.64
    FREE delivery Sun, Aug 23
  8. Book cover Introduction to Automata Theory, Languages, and Computation
    Introduction to Automata Theory, Languages, and Computation
    Hardcover
    $190.53
    $4.25 delivery Sep 10 - 15
  11. Book cover Introduction to the Theory of Computation
    Introduction to the Theory of Computation
    Hardcover
    $89.97
    FREE delivery Sun, Aug 23
  13. Book cover Crafting Interpreters
    Crafting Interpreters#1 Best SellerCompiler Design
    Paperback
    $43.56
    FREE delivery Mon, Aug 24
  16. Book cover To Mock a Mockingbird
    To Mock a Mockingbird
    Paperback
    $19.50
    Delivery Sun, Aug 23
  17. Book cover Automate the Boring Stuff with Python, 3rd Edition
    Automate the Boring Stuff with Python, 3rd Edition
    Paperback
    $29.30
    Delivery Sun, Aug 23
  18. Book cover A Philosophy of Software Design, 2nd Edition
    A Philosophy of Software Design, 2nd Edition
    Paperback
    $20.44
    Delivery Mon, Aug 24
  19. Book cover The Seasoned Schemer, second edition (Mit Press)
    The Seasoned Schemer, second edition (Mit Press)
    Paperback
    $50.00
    FREE delivery Sun, Aug 23
Next page
Loading...

From the brand

  2. Designing Machine Learning Systems: An Iterative Process for Production-Ready Applications
    Hands-On Machine Learning with Scikit-Learn and PyTorch: Concepts, Tools, and Techniques to Build...
    Building Applications with AI Agents: Designing and Implementing Multiagent Systems
    AI-Assisted Statistics for Data Scientists: 50+ Essential Concepts Using R and Python

    Your partner in learning

    Visit the Store

  3. Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable ...
    AI Engineering: Building Applications with Foundation Models
    Hands-On Large Language Models: Language Understanding and Generation
    Fundamentals of Data Engineering: Plan and Build Robust Data Systems

    Bestsellers

    Visit the Store

  4. Fundamentals of Software Architecture: A Modern Engineering Approach
    Platform Engineering: A Guide for Technical, Product, and People Leaders
    Facilitating Software Architecture: Empowering Teams to Make Architectural Decisions
    Software Architecture: The Hard Parts: Modern Trade-Off Analyses for Distributed Architectures

    Software Development

    Visit the Store

  5. Fluent Python: Clear, Concise, and Effective Programming
    JavaScript: The Definitive Guide: Master the World's Most-Used Programming Language
    Learning Java: An Introduction to Real-World Programming with Java
    Programming Rust: Fast, Safe Systems Development

    Programming Languages

    Visit the Store

  6. AI Engineering: Building Applications with Foundation Models
    Designing Machine Learning Systems: An Iterative Process for Production-Ready Applications
    Hands-On Machine Learning with Scikit-Learn and PyTorch: Concepts, Tools, and Techniques to Build...
    Building AI-Powered Products: The Essential Guide to AI and GenAI Product Management

    AI / Machine Learning

    Visit the Store

  7. Learning Data Science: Data Wrangling, Exploration, Visualization, and Modeling with Python
    Data Science from Scratch: First Principles with Python
    Essential Math for Data Science: Take Control of Your Data with Fundamental Linear Algebra, Proba...
    Data Science: The Hard Parts: Techniques for Excelling at Data Science

    Data Science

    Visit the Store

  8. Python for Data Analysis: Data Wrangling with pandas, NumPy, and Jupyter
    Database Internals: A Deep Dive into How Distributed Data Systems Work
    Fundamentals of Data Engineering: Plan and Build Robust Data Systems
    Learning Data Science: Data Wrangling, Exploration, Visualization, and Modeling with Python

    Data, Databases and more

    Visit the Store

  9. Cloud Application Architecture Patterns: Designing, Building, and Modernizing for the Cloud
    System Design on AWS: Building and Scaling Enterprise Solutions
    Learning Microsoft Azure: Cloud Computing and Development Fundamentals
    GenAI on Google Cloud: Enterprise Generative AI Systems and Agents

    Cloud Services

    Visit the Store

  10. The Manager's Path: A Guide for Tech Leaders Navigating Growth and Change
    The Art of Leadership: Small Things, Done Well
    Laws of UX: Using Psychology to Design Better Products & Services
    Product Leadership: How Top Product Managers Launch Awesome Products and Build Successful Teams

    Business

    Visit the Store

  11. Financial Data Engineering: Design and Build Data-Driven Financial Products
    Deep Learning for Finance: Creating Machine & Deep Learning Models for Trading in Python
    Reinforcement Learning for Finance: A Python-Based Introduction
    Artificial Intelligence in Finance: A Python-Based Guide

    Finance

    Visit the Store

  12. Mastering Blockchain: Unlocking the Power of Cryptocurrencies, Smart Contracts, and Decentralized...
    Blockchain Tethered AI: Trackable, Traceable Artificial Intelligence and Machine Learning
    Programming Bitcoin: Learn How to Program Bitcoin from Scratch
    Mastering the Lightning Network: A Second Layer Blockchain Protocol for Instant Bitcoin Payments

    Blockchain / Cryptocurrency

    Visit the Store

  13. Security as Code: DevSecOps Patterns with AWS
    Inside Cyber Warfare: Mapping the Cyber Underworld
    Security Chaos Engineering: Sustaining Resilience in Software and Systems
    Container Security: Fundamental Technology Concepts that Protect Containerized Applications

    Security

    Visit the Store

  14. Running Lean: Iterate from Plan A to a Plan That Works
    Lean Analytics: Use Data to Build a Better Startup Faster
    Lean UX: Designing Great Products with Agile Teams
    Lean AI: How Innovative Startups Use Artificial Intelligence to Grow

    Lean series

    Visit the Store

  15. Arduino Cookbook: Recipes to Begin, Expand, and Enhance Your Projects
    SQL Cookbook: Query Solutions and Techniques for All SQL Users
    AWS Cookbook: Recipes for Success on AWS
    Web Accessibility Cookbook: Creating Inclusive Experiences

    Cookbooks

    Visit the Store

  16. Head First Java: A Brain-Friendly Guide
    Head First Software Architecture: A Learner's Guide to Architectural Thinking
    Head First Python: A Learner's Guide to the Fundamentals of Python Programming, A Brain-Friendly ...
    Head First Design Patterns: Building Extensible and Maintainable Object-Oriented Software 2nd Edi...

    Head First series

    Visit the Store

  17. 97 Things Every Engineering Manager Should Know: Collective Wisdom from the Experts
    97 Things Every Information Security Professional Should Know: Collective Wisdom from the Experts
    97 Things Every UX Practitioner Should Know: Collective Wisdom from the Experts
    97 Things Every Data Engineer Should Know: Collective Wisdom from the Experts

    97 Things series

    Visit the Store

  18. Sharing the knowledge of experts

    O'Reilly's mission is to change the world by sharing the knowledge of innovators. For over 40 years, we've inspired companies and individuals to do new things (and do them better) by providing the skills and understanding that are necessary for success.

    Our customers are hungry to build the innovations that propel the world forward. And we help them do just that.

Editorial Reviews

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.

Product details

  • Publisher ‏ : ‎ O'Reilly Media
  • Publication date ‏ : ‎ July 2, 2013
  • Edition ‏ : ‎ 1st
  • Language ‏ : ‎ English
  • Print length ‏ : ‎ 329 pages
  • ISBN-10 ‏ : ‎ 1449329276
  • ISBN-13 ‏ : ‎ 978-1449329273
  • Item Weight ‏ : ‎ 2.31 pounds
  • Dimensions ‏ : ‎ 7 x 0.77 x 9.19 inches
  • Best Sellers Rank: #1,574,276 in Books (See Top 100 in Books)
  • Customer Reviews:
    4.3 out of 5 stars (63)

Related books

Page 1 of 1Start Over
Sponsored
Previous page
  1. Shop the Store on Amazon ›
    AI IN BUSINESS - AN EXECUTIVE GUIDE FOR BEGINNERS: Leverage Artificial Intelligence to Simplify Automation, Improve Data-Driven Decisions, Maximize ROI and Elevate Customer Experience
    AI IN BUSINESS - AN EXECUTIVE GUIDE FOR BEGINNERS: Leverage Artificial Intelligence to Simplify Automation, Improve Data-Driven Decisions, Maximize ROI and Elevate Customer Experience
    4.74.7 out of 5 stars34
    $16.99
  2. Shop the Store on Amazon ›
    Program Architecture (Security, Audit and Leadership Series)
    Program Architecture (Security, Audit and Leadership Series)
    4.64.6 out of 5 stars11
    $44.99 List:$66.99
  3. Shop the Store on Amazon ›
    AWS for Solutions Architects: Design and scale secure AWS architectures with GenAI strategies and real-world patterns
    AWS for Solutions Architects: Design and scale secure AWS architectures with GenAI strategies and real-world patterns
    4.64.6 out of 5 stars46
    35% offLimited time deal
    $35.99 List:$54.99
  4. Shop the Store on Amazon ›
    Python Programming for Beginners: The Complete Python Coding Crash Course - Boost Your Growth with an Innovative Ultra-Fast Learning Framework and Exclusive Hands-On Interactive Exercises & Projects
    Python Programming for Beginners: The Complete Python Coding Crash Course - Boost Your Growth with an Innovative Ultra-Fast Learning Framework and Exclusive Hands-On Interactive Exercises & Projects
    4.54.5 out of 5 stars1,011
    $24.90
  5. Shop the Store on Amazon ›
    Quantum Physics for Beginners: From Wave Theory to Quantum Computing. Understanding How Everything Works by a Simplified Explanation of Quantum Physics and Mechanics Principles
    Quantum Physics for Beginners: From Wave Theory to Quantum Computing. Understanding How Everything Works by a Simplified Explanation of Quantum Physics and Mechanics Principles
    4.44.4 out of 5 stars2,157
    $15.95
Next page