URN: urn:nbn:de:bsz:21-opus-12234
URL: http://w210.ub.uni-tuebingen.de/dbt/volltexte/2004/1223/
This document is hosted by
TOBIAS-lib
| Urheberrechtshinweis / Copyright notice |
|
|
Bitte zitieren sie dieses Dokument als / Please cite this document using URN: urn:nbn:de:bsz:21-opus-12234 URL: http://w210.ub.uni-tuebingen.de/dbt/volltexte/2004/1223/ |
Dieses Dokument wird bereit gestellt von This document is hosted by TOBIAS-lib |
|
Borchert, Bernd ;
Lange, Klaus-Joern ;
Stephan, Frank ;
Tesson, Pascal ;
Therien, Denis
Wilhelm-Schickard-Institut
The dot-depth and the polynomial hierarchy correspond on the delta levels | ||
| pdf-Format: |
|
|
Kurzfassung in englischIt is well-known that the Sigma_k- and Pi_k-levels of the dot-depth hierarchy and the polynomial hierarchy correspond via leaf languages. In this paper this correspondence will be extended to the Delta_k-levels of these hierarchies: Leaf^P(Delta_k^L) = Delta_k^p.
| ||
| SWD-Schlagwörter: | Komplexitätsklasse , Dot-Depth-Hierarchie , Straubing-Thérien-Hierarchie , Komplexitätsklasse NP | |
| Freie Schlagwörter (deutsch): | Polynomialzeit-Hierarchie | |
| Institut: | Bereich 17 Fakultät für Informations- und Kognitionswissenschaften | |
| DDC-Sachgruppe: | Informatik | |
| Dokumentart: | Report (Bericht) | |
| Quelle: | WSI ; 2004-03 | |
| Sprache: | englisch | |
| Erstellungsjahr: | 2004 | |
| Publikationsdatum: | 17.05.2004 | |
|
|
|
|
Home | Suchen | Veröffentlichen | Hilfe | Viewer | Kompletter Index | Policy | Disclaimer | Impressum |
|
|
|
|
Fragen, Anregungen, Feedback Universitätsbibliothek, Elektronische Dienstleistungen, Tel. +49 (0)7071/29-76999 Wilhelmstr. 32, 72016 Tübingen, H232, 235, 236 |
|
|
|
|