Randomness and completeness in computational complexity
This book contains a revised version of the dissertation the author wrote at the Department of Computer Science of the University of Chicago. The thesis was submitted to the Faculty of Physical Sciences in conformity with the requirements for the PhD degree in June 1999. It was honored with the 1999...
Gardado en:
| Autor Principal: | Van Melkebeek, Dieter |
|---|---|
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Series: | Lecture notes in computer science
1950 |
| Sujets: | |
| Acceso en liña: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Randomness and completeness in computational complexity, Dieter van Melkebeek, 2000, New York, Springer, 1 vol. (XV-196 p.), Lecture notes in computer science, 3-540-41492-4 • Randomness and Completeness in Computational Complexity, Texte imprimé, 9783662202166 |
Títulos similares
-
Logic and computational complexity : international workshop, LCC '94, Indianapolis, IN, USA, October 13-16, 1994 : selected papers
(Livre numérique)
Leivant, Daniel -
The computational complexity of equivalence and isomorphism problems
(Livre numérique)
Thierauf, Thomas -
The computational complexity of logical theories
(Livre numérique)
Ferrante, Jeanne, 1949-, et autres -
Complexity and structure
(Livre numérique)
Schöning, Uwe, 1955- -
Computational complexity
(Livre papier)
Papadimitriou, Christos H., 1949-
Addison-Wesley, 1994

