£65.59

Cambridge University Press Computational Complexity: A Conceptual Perspective

43171-551344

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.

£66 today · all-time low £62 (Aug 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...
£66.99 £62.04 £63.12 £64.20 £65.28 £66.36 £67.44 09 June 2024 24 October 2024 10 March 2025 25 July 2025 09 December 2025

Price Distribution

Price distribution over 549 days • 4 price levels

Days at Price
Current Price
240 days 27 days 213 days · current 69 days 0 60 120 180 240 £63 £64 £66 £67 Days at Price

Price Analysis

Most common price: £63 (240 days, 43.7%)

Price range: £63 - £67

Price levels: 4 different prices over 549 days

Description

Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.

Key Features

New

Mint Condition

Dispatch same day for order received before 12 noon

Guaranteed packaging

No quibbles returns

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
28 April 2008
Listed Since
16 October 2007

Barcode

No barcode data available

Similar Products You Might Like

Complexity and Real Computation
97% match

Complexity and Real Computation

Springer

£48.45 06 Mar 2026
Computational Complexity: A Modern Approach
97% match

Computational Complexity: A Modern Approach

Cambridge University Press

£49.25 09 Dec 2025
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
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 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
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)
97% 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
Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)
96% match

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

Wiley

£94.99 06 Jan 2026
Demystifying Computation: A Hands-on Introduction
96% match

Demystifying Computation: A Hands-on Introduction

Scientific Publishing

£48.66 22 Feb 2026
Theory of Computation (Texts in Computer Science)
96% match

Theory of Computation (Texts in Computer Science)

Springer

£63.52 07 Jan 2026
The Nature of Computation
96% match

The Nature of Computation

£62.00 14 Jan 2026
Descriptive Complexity (Texts in Computer Science)
96% match

Descriptive Complexity (Texts in Computer Science)

Springer

£65.15 23 Jan 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
Computability and Complexity
96% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026
Simplicity is Complex: Foundations of Cyber-Physical System Design
96% match

Simplicity is Complex: Foundations of Cyber-Physical System Design

Springer

£99.42 11 Jan 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
Computing Handbook: Two-Volume Set
96% match

Computing Handbook: Two-Volume Set

CRC Press

£506.00 08 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
Algorithmic Complexity and Telecommunication Problems
96% match

Algorithmic Complexity and Telecommunication Problems

CRC Press

£100.00 13 Jan 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.42 08 Mar 2026
On the Foundations of Computing
96% match

On the Foundations of Computing

Oxford University Press

£52.90 10 Apr 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
Communication Complexity (for Algorithm Designers) (Foundations and Trends (R) in Theoretical Computer Science)
96% match

Communication Complexity (for Algorithm Designers) (Foundations and Trends (R) in Theoretical Computer Science)

Now Publishers

Out of Stock 29 Mar 2026
Computing Tomorrow: Future Research Directions in Computer Science
96% match

Computing Tomorrow: Future Research Directions in Computer Science

Cambridge University Press

£63.82 01 Apr 2026