On the complexity of some algorithms of matrix multiplication
From MaRDI portal
Publication:3698315
DOI10.1016/0196-6774(85)90019-7zbMath0577.68059MaRDI QIDQ3698315
Publication date: 1985
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(85)90019-7
68Q25: Analysis of algorithms and problem complexity
68W30: Symbolic computation and algebraic computation
Related Items
Unnamed Item, An adaptive prefix-assignment technique for symmetry reduction, The approximate bilinear complexity of the multiplication of matrices of sizes \(2\times n\) and \(n\times 4\), On the exact and approximate bilinear complexities of multiplication of \(4\times 2\) and \(2\times 2\) matrices, Semisimple algebras of almost minimal rank over the reals, Two bilinear \((3\times3)\)-matrix multiplication algorithms of complexity 25, An introduction to the computational complexity of matrix multiplication, On bilinear complexity of multiplying \(2 \times 2\)-matrix by \(2 \times m\)-matrix over finite field, A bilinear algorithm of length \(22\) for approximate multiplication of \(2\times 7\) and \(7\times 2\) matrices, On the inequivalence of bilinear algorithms for \(3\times 3\) matrix multiplication, The bilinear complexity and practical algorithms for matrix multiplication, Geometry and the complexity of matrix multiplication