Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access


Krause, Matthias



DOI: https://doi.org/10.1051/ita/1992260605071
URL: https://www.rairo-ita.org/articles/ita/abs/1992/06...
Weitere URL: http://www.numdam.org/item/ITA_1992__26_6_507_0/
Dokumenttyp: Zeitschriftenartikel
Erscheinungsjahr: 1992
Titel einer Zeitschrift oder einer Reihe: RAIRO. Theoretical Informatics and Applications
Band/Volume: 26
Heft/Issue: 6
Seitenbereich: 507-522
Ort der Veröffentlichung: Les Ulis
Verlag: EDP Sciences
ISSN: 0988-3754 , 1290-385X
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Theoretische Informatik (Krause 1996-)
Fachgebiet: 004 Informatik




Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen