19th Annual Symposium on Foundations of Computer Science (sfcs 1978) (1978)
Oct. 16, 1978 to Oct. 18, 1978
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SFCS.1978.27
The tape requirements of probabilistic and deterministic Turing machine transducers are polynomially related.
J. Gill, J. Hunt and J. Simon, "On tape—Bounded probabilistic turing machine transducers," 19th Annual Symposium on Foundations of Computer Science (sfcs 1978)(FOCS), vol. 00, no. , pp. 107-112, 1978.