£64.97

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

Price data last checked 149 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.

£65 today · cheaper than every other day in the last 24 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 582 days • 582 data points (No recent data available)

Historical
Generating forecast...
£85.09 £62.96 £67.79 £72.62 £77.44 £82.27 £87.10 09 June 2024 01 November 2024 26 March 2025 18 August 2025 11 January 2026

Price Distribution

Price distribution over 582 days • 9 price levels

Days at Price
Current Price
39 days · current 17 days 80 days 159 days 51 days 24 days 64 days 84 days 64 days 0 40 80 119 159 £65 £66 £68 £70 £71 £72 £73 £74 £85 Days at Price

Price Analysis

Most common price: £70 (159 days, 27.3%)

Price range: £65 - £85

Price levels: 9 different prices over 582 days

Description

The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory. The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields. This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
01 December 2001
Listed Since
15 January 2007

Barcode

No barcode data available

Similar Products You Might Like

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
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
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
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
Limits of Computation: An Introduction to the Undecidable and the Intractable
96% 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)
96% match

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

£23.91 17 Dec 2025
Computability and Complexity Theory (Texts in Computer Science)
96% match

Computability and Complexity Theory (Texts in Computer Science)

Springer

£63.99 02 Mar 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
Theory of Computation (Texts in Computer Science)
96% match

Theory of Computation (Texts in Computer Science)

Springer

£63.52 07 Jan 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
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
Descriptive Complexity (Texts in Computer Science)
96% match

Descriptive Complexity (Texts in Computer Science)

Springer

£65.15 23 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
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
Computer Science – Theory and Applications: 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, ... (Lecture Notes in Computer Science, 10846)
96% match

Computer Science – Theory and Applications: 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, ... (Lecture Notes in Computer Science, 10846)

Springer

£68.22 02 Mar 2026
Complexity, Science and Society
96% match

Complexity, Science and Society

CRC Press

£37.67 28 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
The Nature of Computation
96% match

The Nature of Computation

£62.00 14 Jan 2026
Principles of Complexity Economics: Concepts, Methods and Applications (Classroom Companion: Economics)
96% match

Principles of Complexity Economics: Concepts, Methods and Applications (Classroom Companion: Economics)

£76.68 12 Dec 2025
Parameterized Complexity (Monographs in Computer Science)
96% match

Parameterized Complexity (Monographs in Computer Science)

Springer

£181.25 13 Jan 2026
Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)
96% match

Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)

£39.05 08 Jan 2026
Computability and Complexity
96% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026