The Complexity Theory Companion /

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-...

Full description

Bibliographic Details

Main Author:	Hemaspaandra, Lane A.
Corporate Author:	SpringerLink (Online service)
Other Authors:	Ogihara, Mitsunori
Format:	eBook
Language:	English
Published:	Berlin, Heidelberg : Springer Berlin Heidelberg, 2002.
Series:	Texts in Theoretical Computer Science An EATCS Series.
Subjects:	Computer science. Data structures (Computer science) Computer software. Computational complexity. Combinatorial analysis. Electronic books.
Online Access:	Connect to the full text of this electronic book