£34.80

Cambridge University Press P, Np, and Np-Completeness: The Basics of Computational Complexity

Price data checked 5 days ago

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

Same price for 4 weeks. Today is much like next week.

£35 for 31 days straight · last change was May 2026

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

Historical
Generating forecast...
£38.18 £31.38 £32.87 £34.35 £35.83 £37.31 £38.80 08 March 2026 29 March 2026 19 April 2026 10 May 2026 01 June 2026

Price Distribution

Price distribution over 86 days • 3 price levels

Days at Price
Current Price
2 days 82 days · current 2 days 0 21 41 62 82 £32 £35 £38 Days at Price

Price Analysis

Most common price: £35 (82 days, 95.3%)

Price range: £32 - £38

Price levels: 3 different prices over 86 days

Description

The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P versus NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete.

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
21 October 2010
Listed Since
24 December 2009

Barcode

No barcode data available

Similar Products You Might Like

The P=NP Question and Gödel’s Lost Letter
82% match

The P=NP Question and Gödel’s Lost Letter

Springer

£75.10 01 Jun 2026
Open Problems in Mathematics and Computational Science
80% match

Open Problems in Mathematics and Computational Science

Springer

£40.52 16 May 2026
Logical Foundations of Proof Complexity (Perspectives in Logic)
80% match

Logical Foundations of Proof Complexity (Perspectives in Logic)

Cambridge University Press

£94.58 31 May 2026
Theory of Semi-Feasible Algorithms (Monographs in Theoretical Computer Science. An EATCS Series)
80% match

Theory of Semi-Feasible Algorithms (Monographs in Theoretical Computer Science. An EATCS Series)

Springer

£76.32 01 Jun 2026
Algorithmic Graph Theory
79% match

Algorithmic Graph Theory

Cambridge University Press

£42.89 16 May 2026
The Foundations of Computability Theory
79% match

The Foundations of Computability Theory

Springer

£72.50 05 Jun 2026
Bounded Arithmetic, Propositional Logic and Complexity Theory: 60 (Encyclopedia of Mathematics and its Applications, Series Number 60)
78% match

Bounded Arithmetic, Propositional Logic and Complexity Theory: 60 (Encyclopedia of Mathematics and its Applications, Series Number 60)

Cambridge University Press

£131.48 27 May 2026
Simplicity is Complex: Foundations of Cyber-Physical System Design
77% match

Simplicity is Complex: Foundations of Cyber-Physical System Design

Springer

£100.08 24 May 2026
Completeness and Reduction in Algebraic Complexity Theory: 7 (Algorithms and Computation in Mathematics, 7)
77% match

Completeness and Reduction in Algebraic Complexity Theory: 7 (Algorithms and Computation in Mathematics, 7)

Springer

£73.03 01 Jun 2026
Computational Semantics with Functional Programming
77% match

Computational Semantics with Functional Programming

Cambridge University Press

£39.04 20 May 2026
New Computational Paradigms: Changing Conceptions of What is Computable
77% match

New Computational Paradigms: Changing Conceptions of What is Computable

Springer

£108.92 28 May 2026
The Mathematics of Logic: A Guide to Completeness Theorems and their Applications
77% match

The Mathematics of Logic: A Guide to Completeness Theorems and their Applications

Cambridge University Press

£39.90 17 May 2026
Principles of Parallel Scientific Computing: A First Guide to Numerical Concepts and Programming Methods (Undergraduate Topics in Computer Science)
76% match

Principles of Parallel Scientific Computing: A First Guide to Numerical Concepts and Programming Methods (Undergraduate Topics in Computer Science)

Springer

£36.37 06 Jun 2026
Computational Models of Conditioning
76% match

Computational Models of Conditioning

Cambridge University Press

£26.67 16 May 2026
Computation, Proof, Machine: Mathematics Enters a New Age
76% match

Computation, Proof, Machine: Mathematics Enters a New Age

Cambridge University Press

£35.72 22 May 2026
Kolmogorov Complexity and Computational Complexity (Monographs in Theoretical Computer Science. An EATCS Series)
76% match

Kolmogorov Complexity and Computational Complexity (Monographs in Theoretical Computer Science. An EATCS Series)

Springer

£76.21 21 May 2026
Complexity in Information Theory
76% match

Complexity in Information Theory

Springer

£77.89 01 Jun 2026
Algorithmic Principles of Mathematical Programming: 24 (Texts in the Mathematical Sciences, 24)
76% match

Algorithmic Principles of Mathematical Programming: 24 (Texts in the Mathematical Sciences, 24)

Springer

£73.03 22 May 2026
Computational Complexity and Feasibility of Data Processing and Interval Computations: 10 (Applied Optimization, 10)
76% match

Computational Complexity and Feasibility of Data Processing and Interval Computations: 10 (Applied Optimization, 10)

Springer

£138.86 01 Jun 2026
Competitive Equilibrium: Theory and Applications
76% match

Competitive Equilibrium: Theory and Applications

Cambridge University Press

£51.59 25 May 2026
Computational and Mathematical Modeling in the Social Sciences
75% match

Computational and Mathematical Modeling in the Social Sciences

Cambridge University Press

£49.92 02 Jun 2026
Programming with Higher-Order Logic
75% match

Programming with Higher-Order Logic

Cambridge University Press

£32.17 26 May 2026
Computational Excursions in Analysis and Number Theory (CMS Books in Mathematics)
75% match

Computational Excursions in Analysis and Number Theory (CMS Books in Mathematics)

Springer

£72.77 26 May 2026
Quantum Computation and Quantum Communication:: Theory and Experiments
75% match

Quantum Computation and Quantum Communication:: Theory and Experiments

Springer

£74.41 26 May 2026