£55.99

Prentice Hall Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)

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

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

Historical
Generating forecast...
£55.99 £53.19 £54.31 £55.43 £56.55 £57.67 £58.79 14 March 2026 24 March 2026 04 April 2026 15 April 2026 26 April 2026

Price Distribution

Price distribution over 44 days • 1 price levels

Days at Price
44 days 0 11 22 33 44 £56 Days at Price

Price Analysis

Most common price: £56 (44 days, 100.0%)

Price range: £56 - £56

Price levels: 1 different prices over 44 days

Description

Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques. From an algorithmic point of view, Introduction to the Theory of Complexity presents many "natural" problems and limits their complexity by illustrating algorithms which solve them. From a structural point of view, the book concerned with properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of problems that affect their computational complexity. In addition, the book contains a wealth of worked examples and numerous problems.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
01 November 1993
Listed Since
05 October 2006

Barcode

No barcode data available

Similar Products You Might Like

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
Computational Complexity: A Conceptual Perspective: 0
97% match

Computational Complexity: A Conceptual Perspective: 0

Cambridge University Press

£72.59 10 Jun 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
Complexity and Real Computation
96% match

Complexity and Real Computation

Springer

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

Computational Complexity: A Modern Approach

Cambridge University Press

£52.14 10 Jun 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
Complexity: Hierarchical Structures: Hierarchical Structures and Scaling in Physics: 6 (Cambridge Nonlinear Science Series, Series Number 6)
96% match

Complexity: Hierarchical Structures: Hierarchical Structures and Scaling in Physics: 6 (Cambridge Nonlinear Science Series, Series Number 6)

Cambridge University Press

£55.99 01 May 2026
Complexity, Science and Society
96% match

Complexity, Science and Society

CRC Press

£37.67 28 Feb 2026
Complexity Science - An Introduction
96% match

Complexity Science - An Introduction

World Scientific Publishing Company

£107.38 11 Jun 2026
Complexity Theory Retrospective II (Springer Series in Statistics)
96% match

Complexity Theory Retrospective II (Springer Series in Statistics)

Springer

£44.40 11 May 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

£96.99 11 Jun 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
Theory of Computation (Texts in Computer Science)
96% match

Theory of Computation (Texts in Computer Science)

Springer

£61.16 12 Jun 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)

Springer

£42.45 11 Jun 2026
Descriptive Complexity (Texts in Computer Science)
96% match

Descriptive Complexity (Texts in Computer Science)

Springer

£65.15 23 Jan 2026
Complexity and Public Policy: A New Approach to 21st Century Politics, Policy And Society
96% match

Complexity and Public Policy: A New Approach to 21st Century Politics, Policy And Society

Routledge

£51.51 21 Feb 2026
Complexity: Introduction and Fundamentals: 7 (Mathematical Chemistry)
96% match

Complexity: Introduction and Fundamentals: 7 (Mathematical Chemistry)

CRC Press

£215.00 12 Jun 2026
Principles of Complexity Economics: Concepts, Methods and Applications (Classroom Companion: Economics)
95% match

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

Springer

£70.80 10 Jun 2026
Complexity and Information (Lezioni Lincee)
95% match

Complexity and Information (Lezioni Lincee)

Cambridge University Press

£43.24 25 Apr 2026
Complexity: Critical Concepts
95% match

Complexity: Critical Concepts

Routledge

£999.00 24 Jan 2026
Computability and Complexity
95% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)
95% match

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

Springer

£63.34 28 Feb 2026
Parameterized Complexity (Monographs in Computer Science)
95% match

Parameterized Complexity (Monographs in Computer Science)

Springer

£181.25 13 Jan 2026
Introduction to the Theory of Computation
95% match

Introduction to the Theory of Computation

Jones & Bartlett Learning

£122.61 13 Jan 2026