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

Matthias Krause

Browse the full MFCS paper archive.