Skip to main content alibris logo
Complexity Theory Retrospective II - Hemaspaandra, Lane A. (Editor), and Selman, Alan L. (Editor)
Filter Results
Shipping
Item Condition
Seller Rating
Other Options
Change Currency

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.

loading
Complexity Theory Retrospective II 2012, Springer-Verlag New York Inc., New York, NY

ISBN-13: 9781461273196

Paperback

Complexity Theory Retrospective II 1997, Springer, New York, NY

ISBN-13: 9780387949734

1997 edition

Hardcover