Complexity Theory Retrospective II

Complexity Theory Retrospective II

No ratings yet
2012 · English · Paperback · 2 editions
Add To Shelf

Rate this book


Export Book Journal

Description

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.

Book Details

Format Paperback
Pages 350 pages
Language English
Published Sep 27, 2012
Publisher SPRINGER
Editions 2 editions
ISBN-10 1461273196
ISBN-13 9781461273196
Add To Shelf

Rate this book


Export Book Journal