The complexity theory companion / Lane A. Hemaspaandra, Mitsunori Ogihara.

Format:

Book

Author/Creator:

Hemaspaandra, Lane A.

Contributor:

Ogihara, Mitsunori, 1963-

Series:

Texts in theoretical computer science

Language:

English

Subjects (All):

Computational complexity.

Physical Description:

xiii, 369 pages : illustrations ; 24 cm.

Place of Publication:

Berlin ; New York : Springer, [2002]

Summary:

This book provides a companion for students and professionals who seek an accessible, algorithmically oriented, up-to-date guide to some of the most interesting techniques of complexity theory. From the tree-pruning algorithms that dominate the first chapter to the hashing procedures that dominate the last chapter, algorithmic techniques provide the central proof methods of the book. In fact, in order to clearly highlight the role of algorithmic techniques in complexity theory, the book is organized by technique rather than by topic. Each chapter focuses on a specific technique and the results and applications it has yielded in complexity theory.

Notes:

Includes bibliographical references (pages [309]-334) and index.

ISBN:

3540674195

OCLC:

48177043