£77.90

CRC Press Limits of Computation: An Introduction to the Undecidable and the Intractable

Illustrated

Price data last checked 53 day(s) ago - refreshing...

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£78 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 38 days • 38 data points (No recent data available)

Historical
Generating forecast...
£94.07 £76.28 £80.16 £84.04 £87.93 £91.81 £95.69 10 March 2026 19 March 2026 28 March 2026 06 April 2026 16 April 2026

Price Distribution

Price distribution over 38 days • 2 price levels

Days at Price
Current Price
1 day · current 37 days 0 9 19 28 37 £78 £94 Days at Price

Price Analysis

Most common price: £94 (37 days, 97.4%)

Price range: £78 - £94

Price levels: 2 different prices over 38 days

Description

Limits of Computation: An Introduction to the Undecidable and the Intractable offers a gentle introduction to the theory of computational complexity. It explains the difficulties of computation, addressing problems that have no algorithm at all and problems that cannot be solved efficiently. The book enables readers to understand: What does it mean for a problem to be unsolvable or to be NP-complete? What is meant by a computation and what is a general model of a computer? What does it mean for an algorithm to exist and what kinds of problems have no algorithm? What problems have algorithms but the algorithm may take centuries to finish? Developed from the authors’ course on computational complexity theory, the text is suitable for advanced undergraduate and beginning graduate students without a strong background in theoretical computer science. Each chapter presents the fundamentals, examples, complete proofs of theorems, and a wide range of exercises.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
22 November 2012
Listed Since
03 June 2011

Barcode

No barcode data available

Similar Products You Might Like

Computational Complexity: A Conceptual Perspective
97% match

Computational Complexity: A Conceptual Perspective

Cambridge University Press

£65.59 09 Dec 2025
Computational Complexity: A Modern Approach
97% match

Computational Complexity: A Modern Approach

Cambridge University Press

£49.25 09 Dec 2025
Complexity and Real Computation
97% match

Complexity and Real Computation

Springer

£48.45 06 Mar 2026
Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)
97% match

Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)

Wiley

£94.99 06 Jan 2026
Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)
97% match

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

£23.91 17 Dec 2025
Theory of Computation (Texts in Computer Science)
97% match

Theory of Computation (Texts in Computer Science)

Springer

£63.52 07 Jan 2026
Computability and Complexity
96% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026
Demystifying Computation: A Hands-on Introduction
96% match

Demystifying Computation: A Hands-on Introduction

Scientific Publishing

£48.66 22 Feb 2026
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
96% match

The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)

Springer

£64.97 11 Jan 2026
Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More
96% match

Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More

£49.21 30 Jan 2026
What Can Be Computed? – A Practical Guide to the Theory of Computation
96% match

What Can Be Computed? – A Practical Guide to the Theory of Computation

Princeton University Press

£39.35 25 Jan 2026
Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)
96% match

Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)

Springer

£51.75 06 Feb 2026
Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)
96% match

Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)

Springer

£78.16 05 Feb 2026
Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)
96% match

Complexity and Approximation: In Memory of Ker-I Ko: 12000 (Lecture Notes in Computer Science, 12000)

Springer

£51.14 12 Mar 2026
International e-Conference on Computer Science (IeCCS 2005): Lecture Series on Computer and Computational Sciences II: 2
96% match

International e-Conference on Computer Science (IeCCS 2005): Lecture Series on Computer and Computational Sciences II: 2

CRC Press

£192.80 16 Feb 2026
Computational Thinking for the Modern Problem Solver (Chapman & Hall/CRC Textbooks in Computing)
96% match

Computational Thinking for the Modern Problem Solver (Chapman & Hall/CRC Textbooks in Computing)

CRC Press

£49.99 14 Jan 2026
The Foundations of Computability Theory
96% match

The Foundations of Computability Theory

Springer

£45.90 15 Feb 2026
Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)
96% match

Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)

£82.49 24 Jan 2026
Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)
96% match

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume: 26 (Progress in Computer Science and Applied Logic, 26)

Birkhauser

£83.15 15 Feb 2026
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
96% match

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

Springer

£63.34 28 Feb 2026
Computability In Context: Computation And Logic In The Real World
96% match

Computability In Context: Computation And Logic In The Real World

Imperial College Press

£87.00 01 Mar 2026
Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)
96% match

Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000: 4 (De Gruyter Series in Logic & its Applications, 4)

De Gruyter

£100.00 31 Mar 2026
A Programmer's Companion to Algorithm Analysis
96% match

A Programmer's Companion to Algorithm Analysis

CRC Press

£170.21 06 Mar 2026
Intelligent Computing: Proceedings of the 2019 Computing Conference, Volume 1: 997 (Advances in Intelligent Systems and Computing, 997)
96% match

Intelligent Computing: Proceedings of the 2019 Computing Conference, Volume 1: 997 (Advances in Intelligent Systems and Computing, 997)

Springer

£150.59 11 Jan 2026