Complexity Theory Retrospective II (Springer Series in Statistics) - Hardcover

Hardcover

ISBN 10: 0387949739 ISBN 13: 9780387949734

Publisher: Springer, 1997

Synopsis

This volume provides a survey of the subject in the form of a collection of articles written by experts, that together provides a comprehensive guide to research. The editors'aim has been to provide an accessible description of the current stae of complexity theory, and to demonstrate the breadth of techniques and results that make this subject so exciting. Thus, papers run the gamut from sublogarithmic space to exponential time, and from new combinatorial techniques to interactive proof systems.

About this title

Synopsis:

Complexity theory has been a flourishing area of research in the last ten years and currently provides one of the most active subjects for future research problems in computer science. This volume provides a survey of the subject in the form of a collection of articles written by experts that to- gether provide a comprehensive guide to research. The editors' aim has been to provide an accessible description of the current state of complexity theory,and to demonstrate the breadth of techniques and results that make the subject exciting. Thus, papers run the gamut from sublogarithmic space to exponential time and from new combinatorial techniques to interactive proof systems. As a result, researchers in computer science will find this an excellent starting point for study in the subject and a useful source of the key results known.

About this edition

• Publisher: Springer
• Publication date: 1997
• ISBN 10: 0387949739
• ISBN 13: 9780387949734
• Binding: Hardcover
• Number of pages: 350
• Editor: Hemaspaandra Lane A., Selman Alan L.