Tell your friends about this item:
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science 2000 edition
Dieter Van Melkebeek
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science 2000 edition
Dieter Van Melkebeek
This text, based on the author's competition-winning PhD thesis, studies central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. He presents approaches based on such concepts as density, redundancy, and frequency of occurrence.
198 pages, biography
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | December 13, 2000 |
ISBN13 | 9783540414926 |
Publishers | Springer-Verlag Berlin and Heidelberg Gm |
Pages | 198 |
Dimensions | 156 × 234 × 11 mm · 312 g |
Language | English |