The complexity theory companion / by Lane A. Hemaspaandra, Mitsunori Ogihara.
Hemaspaandra, Lane A.
The complexity theory companion / by Lane A. Hemaspaandra, Mitsunori Ogihara. - Berlin : Springer, 2011. - 1 v. : ill. ; 24 cm. - Texts in theoretical computer science .
Originally published: 2002.
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields
9783642086847 (pbk.) 3642086845 (pbk.)
015739629 Uk
Computational complexity.
Complejidad computacional.
511.352
The complexity theory companion / by Lane A. Hemaspaandra, Mitsunori Ogihara. - Berlin : Springer, 2011. - 1 v. : ill. ; 24 cm. - Texts in theoretical computer science .
Originally published: 2002.
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields
9783642086847 (pbk.) 3642086845 (pbk.)
015739629 Uk
Computational complexity.
Complejidad computacional.
511.352