Space and Reversal Complexity of Probabilistic One-Way Turing Machines

Rusins Freivalds. Space and Reversal Complexity of Probabilistic One-Way Turing Machines. In Marek Karpinski, editor, Fundamentals of Computation Theory, Proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983. Volume 158 of Lecture Notes in Computer Science, pages 159-170, Springer, 1983.

Abstract

Abstract is missing.