Relationships between probabilistic and deterministic tape complexity
- 1 January 1981
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- AlternationJournal of the ACM, 1981
- On tape Bounded probabilistic turing machine transducersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- Fast Parallel Matrix Inversion AlgorithmsSIAM Journal on Computing, 1976