Description of fast matrix multiplication algorithm: ⟨25×25×25:8196⟩

Algorithm type

3652 X^{3} Y^{3} Z^{3} + 132 X^{3} Y^{2} Z^{3} + 1080 X^{3} Y^{3} Z + 396 X^{3} Y^{2} Z^{2} + 396 X^{2} Y^{3} Z^{2} + 264 X^{2} Y^{2} Z^{3} + 60 X^{3} Y^{2} Z + 132 X^{3} Y Z^{2} + 36 X^{2} Y^{3} Z + 468 X^{2} Y^{2} Z^{2} + 12 X^{2} Y Z^{3} + 12 X^{3} Y Z + 205 X^{2} Y^{2} Z + 24 X^{2} Y Z^{2} + 12 X Y^{3} Z + 1116 X Y Z^{3} + 145 X^{2} Y Z + 12 X Y^{2} Z + 109 X Y Z^{2} + 111 X Y Z

Algorithm definition

The algorithm ⟨25×25×25:8196⟩ is taken from:

Kirill Khoruzhii, Patrick Gelß and Sebastian Pokutta private communication june 2026

Algorithm description

These encodings are given in compressed text format using the maple computer algebra system. In each cases, the last line could be understood as a description of the encoding with respect to classical matrix multiplication algorithm. As these outputs are structured, one can construct easily a parser to its favorite format using the maple documentation without this software.

Back to main table