Complexity theory retrospective II
Our rough guess is there are 84,750 words in this book.
At a pace averaging 250 words per minute, this book will take 5 hours and 39 minutes to read. With a half hour per day, this will take 12 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
We earn a commission on purchases
Contributions
- Hemaspaandra, Lane A. - Contributor
- Selman, Alan L. - Contributor
Publication
1997 - Springer, New York, New York (State)
Language
English
Alternate Titles
- Complexity theory retrospective two
- Complexity theory retrospective 2
Description
Complexity theory is a flourishing area of research that continues to provide one of the richest sources of research problems in computer science. This volume, a collection of articles written by experts, provides a survey of the subjects, a comprehensive guide to research, and a provocative look to the future. 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. Papers are on traditional topics ranging from sublogarithmic space to exponential time, on new combinatorial techniques and recent successes such as interactive proof systems, and on the newly emerging areas of quantum and biological computing. As a result, researchers and students in computer science will find this book an excellent starting point for study of the subject and a useful source of the key known results.
Subjects
Topics
Other Editions
- Complexity theory retrospective II
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!