Resumen
Classes of machines using very limited amounts of nondeterminism are studied. The P=? NP question is related to questions about classes lying within P. Complete sets for these classes are given.
| Idioma original | English |
|---|---|
| Título de la publicación alojada | STACS 1991 - 8th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings |
| Editores | Christian Choffrut, Matthias Jantzen |
| Páginas | 348-359 |
| Número de páginas | 12 |
| DOI | |
| Estado | Published - 1991 |
| Evento | 8th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1991 - Hamburg, Germany Duración: feb 14 1991 → feb 16 1991 |
Serie de la publicación
| Nombre | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volumen | 480 LNCS |
| ISSN (versión impresa) | 0302-9743 |
| ISSN (versión digital) | 1611-3349 |
Conference
| Conference | 8th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1991 |
|---|---|
| País/Territorio | Germany |
| Ciudad | Hamburg |
| Período | 2/14/91 → 2/16/91 |
Nota bibliográfica
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1991.
Financiación
2Supported in part by National Science Foundation grant number RII-9003056. Much of this work done while a postdoe at Dartmouth College. Current address: Department of Computer Science, Boston University, Boston MA 02215, U.S.A. 1Supported in part by a grant from the Natural Sciences and Engineering Research Council (NSERC) of Canada. Author's address: Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1.
| Financiadores | Número del financiador |
|---|---|
| National Science Foundation (NSF) | RII-9003056 |
| Natural Sciences and Engineering Research Council of Canada |
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science