Separating +L From L, NL, co-NL and AL (=P) for Oblivious Turing Machines of Linear Access Time

Matthias Krause. Separating +L From L, NL, co-NL and AL (=P) for Oblivious Turing Machines of Linear Access Time. In Branislav Rovan, editor, Mathematical Foundations of Computer Science 1990, MFCS 90, Banská Bystrica, Czechoslovakia, August 27-31, 1990, Proceedings. Volume 452 of Lecture Notes in Computer Science, pages 385-391, Springer, 1990.

Abstract

Abstract is missing.