×

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).

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

Citations:

Zbl 0459.00020