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

Maciej Liskiewicz Rüdiger Reischuk Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds. 91-107 1997 conf/mfcs/1997 MFCS db/conf/mfcs/mfcs97.html#LiskiewiczR97 http://dx.doi.org/10.1007/BFb0029952