Separating from co-, and for oblivious Turing machines of linear access
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) no. 6, pp. 507-522
Voir la notice de l'article provenant de la source Numdam
@article{ITA_1992__26_6_507_0,
author = {Krause, Matthias},
title = {Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious {Turing} machines of linear access},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {507--522},
publisher = {EDP-Sciences},
volume = {26},
number = {6},
year = {1992},
mrnumber = {1195742},
zbl = {0766.68042},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ITA_1992__26_6_507_0/}
}
TY - JOUR AU - Krause, Matthias TI - Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1992 SP - 507 EP - 522 VL - 26 IS - 6 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/item/ITA_1992__26_6_507_0/ LA - en ID - ITA_1992__26_6_507_0 ER -
%0 Journal Article %A Krause, Matthias %T Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1992 %P 507-522 %V 26 %N 6 %I EDP-Sciences %U http://geodesic.mathdoc.fr/item/ITA_1992__26_6_507_0/ %G en %F ITA_1992__26_6_507_0
Krause, Matthias. Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) no. 6, pp. 507-522. http://geodesic.mathdoc.fr/item/ITA_1992__26_6_507_0/