Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds.

Maciej Liskiewicz, Rdiger Reischuk

Browse the full MFCS paper archive.