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

Price loading...

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

Name: The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)
Brand: Springer

Information Systems

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory. The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields. This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions.

Product Specifications

Brand: Springer
Format: hardcover
ASIN: 3540674195
Category: Books > Subjects > Computing & Internet > Computer Science > Information Systems
Domain: Amazon UK
Release Date: 01 December 2001
Listed Since: 15 January 2007

Barcode

No barcode data available

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

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

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

Computational Complexity: A Conceptual Perspective

Theory of Computation (Texts in Computer Science)

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

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

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

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

Computational Complexity: A Modern Approach

Algorithmic Complexity and Telecommunication Problems

A Programmer's Companion to Algorithm Analysis

The Foundations of Computability Theory

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

A Programmer's Companion to Algorithm Analysis

Computability Theory: An Introduction to Recursion Theory

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

Fundamentals of Parameterized Complexity (Texts in Computer Science)

Fundamentals of Parameterized Complexity (Texts in Computer Science)

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

Complexity and Real Computation

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

Computation Engineering: Applied Automata Theory and Logic

Parameterized Algorithms

Parameterized Algorithms

Algorithmic Randomness and Complexity: 0 (Theory and Applications of Computability)