scientific article; zbMATH DE number 3934409

MaRDI QIDQ3706503zbMATH OpenFDO

Authors Hermann Jung

Publication date 1984

zbMATH Keywords

fast circuits for the inversion of matrices with small bandwidthspace bounded probabilistic computationstape bounded probabilistic Turing machines

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical linear algebra (65F99) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Decreasing the bandwidth of a transition matrix
• scientific article; zbMATH DE number 3967918
• Matrix inversion in RNC\(^ 1\)
• Complexity of parallel matrix computations
• Fast probabilistic RAM simulation of single tape turing machine computations

Cited in

(10)

• On the Monte Carlo space constructible functions and separation results for probabilistic complexity classes
• Matrix inversion in RNC\(^ 1\)
• Bits and relative order from residues, space efficiently
• Parallel computation for well-endowed rings and space-bounded probabilistic machines
• scientific article; zbMATH DE number 3967918 (Why is no real title available?)
• Relationships among $PL$, $\#L$, and the determinant
• Multihead two-way probabilistic finite automata (extended abstract)
• Decreasing the bandwidth of a transition matrix
• Multihead two-way probabilistic finite automata
• The complexity of matrix transposition on one-tape off-line Turing machines

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3706503)