The Complexity Theory Companion

by Lane A. Hemaspaandra, Mitsunori Ogihara

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 what it is, and what results and applications it yields.

Genres: Computers

385 pages, Hardcover

First published December 1, 2001