
Conte aos seus amigos sobre este 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
Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
Lançado | 13 de dezembro de 2000 |
ISBN13 | 9783540414926 |
Editoras | Springer-Verlag Berlin and Heidelberg Gm |
Páginas | 198 |
Dimensões | 156 × 234 × 11 mm · 312 g |
Idioma | English |
Mais por Dieter Van Melkebeek
Ver tudo de Dieter Van Melkebeek ( por exemplo Paperback Book )