Lower Bounds for Probabilistic Space Complexity: Communication-Automata Approach

Farid M. Ablayev. Lower Bounds for Probabilistic Space Complexity: Communication-Automata Approach. In Anil Nerode, Yuri Matiyasevich, editors, Logical Foundations of Computer Science, Third International Symposium, LFCS 94, St. Petersburg, Russia, July 11-14, 1994, Proceedings. Volume 813 of Lecture Notes in Computer Science, pages 1-7, Springer, 1994.

Abstract

Abstract is missing.