£93.29

Cambridge University Press Cambridge Logical Foundations of Proof Complexity Book

Price data updated today

View at Amazon

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

This is the usual price. Wait for it to drop, or tell us your number.

£93 today · usual range £77–£98 · best ever £77

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 91 days · 91 data points

Historical
Generating forecast…
£98.29 £74.59 £79.76 £84.93 £90.10 £95.27 £100.45 13 May 2026 04 June 2026 27 June 2026 19 July 2026 11 August 2026

Price Distribution

Price distribution over 91 days • 7 price levels

Days at Price
Current Price
2 days 17 days 14 days · current 9 days · current 43 days 1 day 5 days 0 11 22 32 43 £77 £92 £93 £94 £95 £96 £98 Days at Price

Price Analysis

Most common price: £95 (43 days, 47.3%)

Price range: £77 - £98

Price levels: 7 different prices over 91 days

Description

Explore the intersection of logic and computational complexity with this academic text from Cambridge University Press. This book provides a deep look into bounded arithmetic and propositional proof complexity, approached through the lens of computational complexity. The first seven chapters establish the necessary logical background, making this resource suitable for graduate-level courses. It connects various complexity classes to specific logical frameworks, including two-sorted predicate calculus theories where induction is restricted to concepts within each class. Readers can trace the relationship between complexity classes ranging from AC0 for the weakest theory up to the polynomial hierarchy. The text demonstrates how each bounded theorem in a theory translates into a family of quantified propositional proofs, offering a structured way to study these fundamental mathematical concepts.

Key Features

Comprehensive logical background provided in the first seven chapters for graduate students.

Connects bounded arithmetic and propositional proof complexity to computational complexity.

Covers a wide range of complexity classes from AC0 up to the polynomial hierarchy.

Links complexity classes to two-sorted predicate calculus theories and propositional proof systems.

Explains the translation of bounded theorems into families of quantified propositional proofs.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
25 January 2010
Listed Since
21 September 2009

Barcode

No barcode data available

Similar Products You Might Like

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

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

Cambridge University Press

£134.00 06 Aug 2026
Structural Proof Theory
84% match

Structural Proof Theory

Cambridge University Press

£94.00 08 Aug 2026
Cambridge Mathematics of Logic - Completeness Theorems Guide
83% match

Cambridge Mathematics of Logic - Completeness Theorems Guide

Cambridge University Press

£41.80 11 Aug 2026
Programming with Higher-Order Logic
82% match

Programming with Higher-Order Logic

Cambridge University Press

£32.17 05 Aug 2026
Acceptable Premises: An Epistemic Approach to an Informal Logic Problem
82% match

Acceptable Premises: An Epistemic Approach to an Informal Logic Problem

Cambridge University Press

£29.70 04 Aug 2026
Proof Theory of Modal Logic: 2 (Applied Logic Series, 2)
81% match

Proof Theory of Modal Logic: 2 (Applied Logic Series, 2)

Springer

£108.01 06 Aug 2026
Lectures in Logic and Set Theory: Volume 2, Set Theory: 83 (Cambridge Studies in Advanced Mathematics, Series Number 83)
81% match

Lectures in Logic and Set Theory: Volume 2, Set Theory: 83 (Cambridge Studies in Advanced Mathematics, Series Number 83)

Cambridge University Press

£129.28 01 Aug 2026
Logics for Computer Science: Classical and Non-Classical
81% match

Logics for Computer Science: Classical and Non-Classical

Springer

£83.06 08 Aug 2026
Advanced Topics in Bisimulation and Coinduction: 52 (Cambridge Tracts in Theoretical Computer Science, Series Number 52)
81% match

Advanced Topics in Bisimulation and Coinduction: 52 (Cambridge Tracts in Theoretical Computer Science, Series Number 52)

Cambridge University Press

£93.24 04 Aug 2026
Abductive Inference: Computation, Philosophy, Technology
80% match

Abductive Inference: Computation, Philosophy, Technology

Cambridge University Press

£109.19 25 Jul 2026
P, Np, and Np-Completeness: The Basics of Computational Complexity
80% match

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

Cambridge University Press

£34.80 10 Aug 2026
Handbook of Computability Theory (Volume 140) (Studies in Logic and the Foundations of Mathematics, Volume 140)
80% match

Handbook of Computability Theory (Volume 140) (Studies in Logic and the Foundations of Mathematics, Volume 140)

Elsevier

£120.00 04 Aug 2026
Bounded Queries in Recursion Theory: 16 (Progress in Computer Science and Applied Logic, 16)
79% match

Bounded Queries in Recursion Theory: 16 (Progress in Computer Science and Applied Logic, 16)

Birkhauser

£76.42 06 Aug 2026
A Model–Theoretic Approach to Proof Theory: 51 (Trends in Logic, 51)
79% match

A Model–Theoretic Approach to Proof Theory: 51 (Trends in Logic, 51)

Springer

£39.84 03 Aug 2026
Quantifiers, Propositions and Identity: Admissible Semantics for Quantified Modal and Substructural Logics: 38 (Lecture Notes in Logic, Series Number 38)
79% match

Quantifiers, Propositions and Identity: Admissible Semantics for Quantified Modal and Substructural Logics: 38 (Lecture Notes in Logic, Series Number 38)

Cambridge University Press

£67.19 25 Jul 2026
Goal-Directed Proof Theory: 21 (Applied Logic Series, 21)
79% match

Goal-Directed Proof Theory: 21 (Applied Logic Series, 21)

Springer

£75.43 29 Jul 2026
Proof Theory and Automated Deduction: 6 (Applied Logic Series, 6)
79% match

Proof Theory and Automated Deduction: 6 (Applied Logic Series, 6)

Springer

£43.23 08 Aug 2026
Categories for Types (Studies in Emotion and Social Interaction)
79% match

Categories for Types (Studies in Emotion and Social Interaction)

Cambridge University Press

£120.59 03 Aug 2026
Sheaves, Games, and Model Completions: A Categorical Approach to Nonclassical Propositional Logics: 14 (Trends in Logic, 14)
79% match

Sheaves, Games, and Model Completions: A Categorical Approach to Nonclassical Propositional Logics: 14 (Trends in Logic, 14)

Springer

£76.42 04 Aug 2026
First-Order Schemata and Inductive Proof Analysis (Computer Science Foundations and Applied Logic)
79% match

First-Order Schemata and Inductive Proof Analysis (Computer Science Foundations and Applied Logic)

Birkhauser

£105.12 07 Aug 2026
The Foundations of Computability Theory
79% match

The Foundations of Computability Theory

Springer

£73.46 08 Aug 2026
The Semantics and Proof Theory of the Logic of Bunched Implications: 26 (Applied Logic Series, 26)
79% match

The Semantics and Proof Theory of the Logic of Bunched Implications: 26 (Applied Logic Series, 26)

Springer

£108.01 03 Aug 2026
Problems in Set Theory, Mathematical Logic and the Theory of Algorithms (University Series in Mathematics)
79% match

Problems in Set Theory, Mathematical Logic and the Theory of Algorithms (University Series in Mathematics)

Springer

£75.58 07 Aug 2026
An Introduction to Formal Languages and Machine Computation
79% match

An Introduction to Formal Languages and Machine Computation

Scientific Publishing

£68.00 03 Jul 2026