The Complexity Theory Companion

The Complexity Theory Companion - Texts in Theoretical Computer Science. An EATCS Series

2002nd edition

Hardback (01 Dec 2001)

  • $95.11
Add to basket

Includes delivery to the United States

10+ copies available online - Usually dispatched within 7 days

Other formats/editions

Publisher's Synopsis

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.

Book information

ISBN: 9783540674191
Publisher: Springer Berlin Heidelberg
Imprint: Springer
Pub date:
Edition: 2002nd edition
Language: English
Number of pages: 372
Weight: 719g
Height: 235mm
Width: 155mm
Spine width: 22mm