Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) no. 4, pp. 345-362
Voir la notice de l'article provenant de la source Numdam
@article{ITA_1992__26_4_345_0,
author = {Krause, M. and Meinel, Ch. and Waack, St.},
title = {Separating complexity classes related to certain input oblivious logarithmic space-bounded {Turing} machines},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {345--362},
publisher = {EDP-Sciences},
volume = {26},
number = {4},
year = {1992},
mrnumber = {1173174},
zbl = {0768.68017},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ITA_1992__26_4_345_0/}
}
TY - JOUR AU - Krause, M. AU - Meinel, Ch. AU - Waack, St. TI - Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1992 SP - 345 EP - 362 VL - 26 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/item/ITA_1992__26_4_345_0/ LA - en ID - ITA_1992__26_4_345_0 ER -
%0 Journal Article %A Krause, M. %A Meinel, Ch. %A Waack, St. %T Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1992 %P 345-362 %V 26 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/item/ITA_1992__26_4_345_0/ %G en %F ITA_1992__26_4_345_0
Krause, M.; Meinel, Ch.; Waack, St. Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) no. 4, pp. 345-362. http://geodesic.mathdoc.fr/item/ITA_1992__26_4_345_0/