scientific article

zbMath0462.68031MaRDI QIDQ3912025

Hermann Jung

Publication date: 1981

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

probabilistic Turing machinesmatrix inversion algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Relativized alternation and space-bounded computation, Space-bounded quantum complexity, Relationships among $PL$, $\#L$, and the determinant, Decreasing the bandwidth of a transition matrix, Multihead two-way probabilistic finite automata, A survey of space complexity, Unnamed Item, Unnamed Item, Multihead two-way probabilistic finite automata, On algorithmic statistics for space-bounded algorithms, \(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)