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.
- ISBN:
- 9780387949734
- 9780387949734
-
Category:
- Mathematical theory of computation
- Format:
- Hardback
- Publication Date:
-
05-06-1997
- Language:
- English
- Publisher:
- Springer-Verlag New York Inc.
- Country of origin:
- United States
- Pages:
- 339
- Dimensions (mm):
- 235x155x20mm
- Weight:
- 1.49kg
Click 'Notify Me' to get an email alert when this item becomes available
Hi There,
Did you know that you can save books into your library to create gift lists, reading lists, etc?
You can also mark books that you're reading, or want to read.
Great!
Click on Save to My Library / Lists
Select the List you'd like to categorise as, or add your own
Here you can mark if you have read this book, reading it or want to read
Awesome! You added your first item into your Library
Great! The fun begins.
Click on My Library / My Lists and I will take you there
Reviews
Be the first to review Complexity Theory Retrospective II.
Share This Book: