Jung, H. Relationships between probabilistic and deterministic tape complexity. (English) Zbl 0462.68031 Mathematical foundations of computer science 1981, Proc. 10th Symp., Strbske Pleso/Czech. 1981, Lect. Notes Comput. Sci. 118, 339-346 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 12 Documents MSC: 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68Q25 Analysis of algorithms and problem complexity 65F05 Direct numerical methods for linear systems and matrix inversion Keywords:matrix inversion algorithm; probabilistic Turing machines Citations:Zbl 0459.00020 × Cite Format Result Cite Review PDF