Out of stock

This item is currently unavailable

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

Out of stock

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

View at Amazon

One email. No newsletter. No nudges.

Gone for 58 days. Could come back at any time — we're watching for you.

Out of stock 58 days · last price £56 · longest previous gap was 1 days

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

Historical
Generating forecast…
£55.99 £53.19 £54.31 £55.43 £56.55 £57.67 £58.79 14 May 2026 30 May 2026 15 June 2026 01 July 2026 18 July 2026

Price Distribution

Price distribution over 66 days • 1 price levels

Days at Price
66 days 0 17 33 50 66 £56 Days at Price

Price Analysis

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

Price range: £56 - £56

Price levels: 1 different prices over 66 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

£65.71 13 Jun 2026
Computational Complexity: A Conceptual Perspective: 0
97% match

Computational Complexity: A Conceptual Perspective: 0

Cambridge University Press

£74.00 11 Aug 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

£79.07 15 Jul 2026
Complexity and Real Computation
96% match

Complexity and Real Computation

Springer

£50.05 07 Jul 2026
Computational Complexity: A Modern Approach
96% match

Computational Complexity: A Modern Approach

Cambridge University Press

£52.08 11 Aug 2026
Computability and Complexity Theory (Texts in Computer Science)
96% match

Computability and Complexity Theory (Texts in Computer Science)

Springer

£64.56 06 Jul 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

£64.58 23 Jul 2026
Complexity, Science and Society
96% match

Complexity, Science and Society

CRC Press

£41.89 04 Jul 2026
Complexity Science - An Introduction
96% match

Complexity Science - An Introduction

World Scientific Publishing Company

£107.41 12 Aug 2026
Complexity Theory Retrospective II (Springer Series in Statistics)
96% match

Complexity Theory Retrospective II (Springer Series in Statistics)

Springer

£44.92 01 Aug 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 12 Aug 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
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

£43.75 12 Aug 2026
Descriptive Complexity (Texts in Computer Science)
96% match

Descriptive Complexity (Texts in Computer Science)

Springer

£61.80 17 Jun 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

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

£74.60 11 Aug 2026
Complexity and Information (Lezioni Lincee)
95% match

Complexity and Information (Lezioni Lincee)

Cambridge University Press

£46.55 18 Jul 2026
Complexity: Critical Concepts
95% match

Complexity: Critical Concepts

Routledge

£1,004.00 18 Jun 2026
MIT Press Computability and Complexity - Theory of Computation
95% match

MIT Press Computability and Complexity - Theory of Computation

MIT Press

£49.30 12 Aug 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

£62.54 26 Jul 2026
Parameterized Complexity (Monographs in Computer Science)
95% match

Parameterized Complexity (Monographs in Computer Science)

Springer

£182.83 16 Jun 2026
Introduction to the Theory of Computation
95% match

Introduction to the Theory of Computation

Jones & Bartlett Learning

£100.84 16 Jun 2026