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

£55.99

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

Name: Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Brand: Prentice Hall
Price: 55.99 GBP
Availability: InStock

Computer Science

Price History & Forecast

Last 33 days • 33 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 33 days • 1 price levels

Days at Price

Price Analysis

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

Price range: £56 - £56

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

Brand: Prentice Hall
Format: hardcover
ASIN: 0139153802
Category: Books > Subjects > Computing & Internet > Computer Science
Domain: Amazon UK
Release Date: 01 November 1993
Listed Since: 05 October 2006

Barcode

No barcode data available

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

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Computational Complexity: A Conceptual Perspective

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

Computability Theory: An Introduction to Recursion Theory

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

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

Theory of Computation (Texts in Computer Science)

Algorithmic Complexity and Telecommunication Problems

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Complexity and Real Computation

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Computational Complexity: A Modern Approach

Theory of Computation

Algorithms and Complexity (Volume A) (Handbook of Theoretical Computer Science, Volume A)

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

The Nature of Computation

Logic and Complexity (Discrete Mathematics and Theoretical Computer Science)

Introduction to the Theory of Computation

The Foundations of Computability Theory

Verification of Sequential and Concurrent Programs (Texts in Computer Science)

Introduction to Parallel Algorithms (Wiley Series on Parallel and Distributed Computing)

An Introduction to Kolmogorov Complexity and Its Applications (Texts in Computer Science)

A Programming Approach to Computability (Monographs in Computer Science)