Povej prijatelju o tem izdelku:
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science Dieter Van Melkebeek 2000 edition
Randomness and Completeness in Computational Complexity - Lecture Notes in Computer Science
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
| Medij | Knjige Paperback Book (Knjiga z mehkimi platnicami in lepljenim hrbtom) |
| Izdano | 13. decembra 2000 |
| ISBN13 | 9783540414926 |
| Založniki | Springer-Verlag Berlin and Heidelberg Gm |
| Strani | 198 |
| Dimenzije | 156 × 234 × 11 mm · 312 g |
| Jezik | Angleščina |