Title :
On tape Bounded probabilistic turing machine transducers
Author :
Simon, Janos ; Gill, John ; Hunt, James
Abstract :
The tape requirements of probabilistic and deterministic Turing machine transducers are polynomially related.
Keywords :
Computational modeling; Parallel programming; Polynomials; Transducers; Turing machines;
Conference_Titel :
Foundations of Computer Science, 1978., 19th Annual Symposium on
Conference_Location :
Ann Arbor, MI, USA
DOI :
10.1109/SFCS.1978.27
