The Community for Technology Leaders
19th Annual Symposium on Foundations of Computer Science (sfcs 1978) (1978)
Oct. 16, 1978 to Oct. 18, 1978
ISSN: 0272-5428
pp: 107-112
ABSTRACT
The tape requirements of probabilistic and deterministic Turing machine transducers are polynomially related.
INDEX TERMS
CITATION

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.
doi:10.1109/SFCS.1978.27
93 ms
(Ver 3.3 (11022016))