Description of fast matrix multiplication algorithm: ⟨4×18×24:1140⟩

Algorithm type

60X4Y4Z4+24XY9Z+84X2Y6Z2+48X2Y4Z2+48XY6Z+276X2Y2Z2+168XY3Z+144XY2Z+288XYZ60X4Y4Z424XY9Z84X2Y6Z248X2Y4Z248XY6Z276X2Y2Z2168XY3Z144XY2Z288XYZ60*X^4*Y^4*Z^4+24*X*Y^9*Z+84*X^2*Y^6*Z^2+48*X^2*Y^4*Z^2+48*X*Y^6*Z+276*X^2*Y^2*Z^2+168*X*Y^3*Z+144*X*Y^2*Z+288*X*Y*Z

Algorithm definition

The algorithm ⟨4×18×24:1140⟩ is the (Kronecker) tensor product of ⟨2×3×4:20⟩ with ⟨2×6×6:57⟩.

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