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.

@inproceedings{Freivalds83,
  title = {Space and Reversal Complexity of Probabilistic One-Way Turing Machines},
  author = {Rusins Freivalds},
  year = {1983},
  researchr = {https://researchr.org/publication/Freivalds83},
  cites = {0},
  citedby = {0},
  pages = {159-170},
  booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
  editor = {Marek Karpinski},
  volume = {158},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-12689-9},
}