£79.07

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

Illustrated

Price data last checked 9 day(s) ago - will refresh soon

View at Amazon

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

About as cheap as it gets. The only time it was cheaper was 3 months ago.

£79 today · all-time low £78 (Apr 2026) · usually £94

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 82 days · 82 data points (no recent data)

Historical
Generating forecast…
£94.63 £76.23 £80.24 £84.26 £88.27 £92.29 £96.30 25 April 2026 15 May 2026 04 June 2026 24 June 2026 15 July 2026

Price Distribution

Price distribution over 82 days • 3 price levels

Days at Price
Current Price
31 days 16 days · current 35 days 0 9 18 26 35 £78 £79 £95 Days at Price

Price Analysis

Most common price: £95 (35 days, 42.7%)

Price range: £78 - £95

Price levels: 3 different prices over 82 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

Complexity and Real Computation
97% match

Complexity and Real Computation

Springer

£50.05 07 Jul 2026
MIT Press Computability and Complexity - Theory of Computation
96% match

MIT Press Computability and Complexity - Theory of Computation

MIT Press

£40.23 24 Jul 2026
Demystifying Computation: A Hands-on Introduction
96% match

Demystifying Computation: A Hands-on Introduction

Scientific Publishing

£53.41 02 Jul 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

Apress

£49.85 23 Jun 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 19 Jun 2026
Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)
96% match

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

Springer

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

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

Springer

£81.12 24 Jun 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

£49.12 10 Jul 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 30 Jun 2026
The Foundations of Computability Theory
96% match

The Foundations of Computability Theory

Springer

£50.87 30 Jun 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)

CRC Press

£87.27 18 Jun 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 29 Jun 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

£62.64 05 Jul 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 06 Jul 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

£105.50 12 Jul 2026
A Programmer's Companion to Algorithm Analysis
96% match

A Programmer's Companion to Algorithm Analysis

CRC Press

£170.75 07 Jul 2026
Problems on Algorithms: A Comprehensive Exercise Book for Students in Software Engineering
96% match

Problems on Algorithms: A Comprehensive Exercise Book for Students in Software Engineering

Springer

£47.08 01 Jul 2026
On the Foundations of Computing
96% match

On the Foundations of Computing

Oxford University Press

£52.88 13 Jul 2026
Algorithms and Complexity: 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings: 11485 (Lecture Notes in Computer Science, 11485)
96% match

Algorithms and Complexity: 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings: 11485 (Lecture Notes in Computer Science, 11485)

Springer

£53.10 09 Jul 2026
Algorithmic Adventures: From Knowledge to Magic
95% match

Algorithmic Adventures: From Knowledge to Magic

Springer

£41.02 01 Jul 2026
Mathematics and Computer Science: Algorithims, Trees, Combinatorics and Probabilities (Trends in Mathematics)
95% match

Mathematics and Computer Science: Algorithims, Trees, Combinatorics and Probabilities (Trends in Mathematics)

Birkhauser

£71.99 30 Jun 2026