£49.25

Cambridge University Press Computational Complexity: A Modern Approach

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

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 1 year ago.

£49 today · all-time low £47 (Dec 2024) · usually the usual

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 549 days • 549 data points (No recent data available)

Historical
Generating forecast...
£51.99 £46.59 £47.77 £48.95 £50.12 £51.30 £52.48 09 June 2024 24 October 2024 10 March 2025 25 July 2025 09 December 2025

Price Distribution

Price distribution over 549 days • 6 price levels

Days at Price
Current Price
109 days 41 days 258 days · current 113 days 24 days 4 days 0 65 129 194 258 £47 £48 £49 £50 £51 £52 Days at Price

Price Analysis

Most common price: £49 (258 days, 47.0%)

Price range: £47 - £52

Price levels: 6 different prices over 549 days

Description

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
20 April 2009
Listed Since
11 August 2008

Barcode

No barcode data available

Similar Products You Might Like

Demystifying Computation: A Hands-on Introduction
97% match

Demystifying Computation: A Hands-on Introduction

Scientific Publishing

£48.66 22 Feb 2026
Computational Complexity: A Conceptual Perspective
97% match

Computational Complexity: A Conceptual Perspective

Cambridge University Press

£65.59 09 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: 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
The Nature of Computation
97% match

The Nature of Computation

£62.00 14 Jan 2026
Complexity and Real Computation
97% match

Complexity and Real Computation

Springer

£48.45 06 Mar 2026
Limits of Computation: An Introduction to the Undecidable and the Intractable
97% match

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

CRC Press

£77.90 16 Apr 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
Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More
97% match

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

£49.21 30 Jan 2026
The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
97% match

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

Springer

£64.97 11 Jan 2026
Computability and Complexity
97% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026
Computational Thinking for the Modern Problem Solver (Chapman & Hall/CRC Textbooks in Computing)
97% match

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

CRC Press

£49.99 14 Jan 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
Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
96% match

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Springer

£80.59 25 Feb 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
The Foundations of Computability Theory
96% match

The Foundations of Computability Theory

Springer

£45.90 15 Feb 2026
Mathematics and Computer Science: Algorithims, Trees, Combinatorics and Probabilities (Trends in Mathematics)
96% match

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

Birkhauser

£78.46 16 Feb 2026
Mathematics for Future Computing and Communications
96% match

Mathematics for Future Computing and Communications

Cambridge University Press

£38.49 17 Mar 2026
Computability and Complexity Theory (Texts in Computer Science)
96% match

Computability and Complexity Theory (Texts in Computer Science)

Springer

£63.99 02 Mar 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
Computational Mathematics: Theory, Methods and Applications (Computational Mathematics and Analysis Series)
96% match

Computational Mathematics: Theory, Methods and Applications (Computational Mathematics and Analysis Series)

£32.39 10 Mar 2026
Cambridge International AS & A Level Computer Science: Hodder Education Group
96% match

Cambridge International AS & A Level Computer Science: Hodder Education Group

Hodder Education

£46.92 07 Dec 2025
LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings: 10807 (Lecture Notes in Computer Science, 10807)
96% match

LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings: 10807 (Lecture Notes in Computer Science, 10807)

Springer

£42.21 12 Apr 2026
Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings: 7535 (Lecture Notes in Computer Science, 7535)
96% match

Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings: 7535 (Lecture Notes in Computer Science, 7535)

Springer

£38.63 18 Apr 2026