Computational Complexity: A Conceptual Perspective: 0 - Image 1

£72.59

Cambridge University Press Computational Complexity: A Conceptual Perspective: 0

Name: Computational Complexity: A Conceptual Perspective: 0
Brand: Cambridge University Press
Price: 72.59 GBP
Availability: InStock

43171-551344

Mathematical Logic

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

£73 today · usual range £66–£74 · best ever £66

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

Historical

Generating forecast…

Price Distribution

Price distribution over 47 days • 4 price levels

Days at Price

Current Price

Price Analysis

Most common price: £72 (17 days, 36.2%)

Price range: £66 - £74

Price levels: 4 different prices over 47 days

Description

Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.

Key Features

New

Mint Condition

Dispatch same day for order received before 12 noon

Guaranteed packaging

No quibbles returns

Product Specifications

Brand: Cambridge University Press
Model: 43171-551344
Format: hardcover
ASIN: 052188473X
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Mathematical Foundations > Mathematical Logic
Domain: Amazon UK
Release Date: 28 April 2008
Listed Since: 16 October 2007

Barcode

No barcode data available

Cambridge University Press Computational Complexity: A Conceptual Perspective: 0

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

Price History & Forecast

Price Distribution

Price Analysis

Description

Key Features

Product Specifications

Barcode

Similar Products You Might Like

Complexity and Real Computation

Computational Complexity: A Modern Approach

Limits of Computation: An Introduction to the Undecidable and the Intractable

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

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

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)

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

Computational Complexity: A Quantitative Perspective (Volume 196) (North-Holland Mathematics Studies, Volume 196)

Theory of Computational Complexity (Wiley Series in Discrete Mathematics and Optimization)

Complexity Theory Retrospective II (Springer Series in Statistics)

Demystifying Computation: A Hands-on Introduction

Theory of Computation (Texts in Computer Science)

The Nature of Computation

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

The Graph Isomorphism Problem: Its Structural Complexity (Progress in Theoretical Computer Science)

Descriptive Complexity (Texts in Computer Science)

Intelligent Computing: Proceedings of the 2019 Computing Conference, Volume 1: 997 (Advances in Intelligent Systems and Computing, 997)

MIT Press Computability and Complexity - Theory of Computation

Simplicity is Complex: Foundations of Cyber-Physical System Design

Computability and Complexity Theory (Texts in Computer Science)

Computing Handbook: Two-Volume Set

Complexity and Information (Lezioni Lincee)

Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)

Understanding Computation: Pillars, Paradigms, Principles (Texts in Computer Science)