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. In Igor PrĂ­vara, Peter Ruzicka, editors, Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS 97, Bratislava, Slovakia, August 25-29, 1997, Proceedings. Volume 1295 of Lecture Notes in Computer Science, pages 91-107, Springer, 1997.

Abstract

Abstract is missing.