Description of fast matrix multiplication algorithm: ⟨13×13×14:1511⟩

Algorithm type

64⁢X4⁢Y4⁢Z4+11⁢X4⁢Y4⁢Z3+X4⁢Y3⁢Z4+22⁢X3⁢Y4⁢Z4+10⁢X3⁢Y4⁢Z3+10⁢X3⁢Y3⁢Z4+2⁢X3⁢Y3⁢Z3+168⁢X4⁢Y2⁢Z2+33⁢X2⁢Y4⁢Z2+30⁢X2⁢Y2⁢Z4+57⁢X3⁢Y2⁢Z2+4⁢X2⁢Y4⁢Z+3⁢X2⁢Y3⁢Z2+5⁢X2⁢Y2⁢Z3+X2⁢Y⁢Z4+2⁢X⁢Y4⁢Z2+4⁢X⁢Y2⁢Z4+34⁢X4⁢Y⁢Z+274⁢X2⁢Y2⁢Z2+2⁢X⁢Y2⁢Z3+8⁢X3⁢Y⁢Z+80⁢X2⁢Y2⁢Z+76⁢X2⁢Y⁢Z2+11⁢X⁢Y2⁢Z2+224⁢X2⁢Y⁢Z+81⁢X⁢Y2⁢Z+81⁢X⁢Y⁢Z2+213⁢X⁢Y⁢Z64X4Y4Z411X4Y4Z3X4Y3Z422X3Y4Z410X3Y4Z310X3Y3Z42X3Y3Z3168X4Y2Z233X2Y4Z230X2Y2Z457X3Y2Z24X2Y4Z3X2Y3Z25X2Y2Z3X2YZ42XY4Z24XY2Z434X4YZ274X2Y2Z22XY2Z38X3YZ80X2Y2Z76X2YZ211XY2Z2224X2YZ81XY2Z81XYZ2213XYZ64*X^4*Y^4*Z^4+11*X^4*Y^4*Z^3+X^4*Y^3*Z^4+22*X^3*Y^4*Z^4+10*X^3*Y^4*Z^3+10*X^3*Y^3*Z^4+2*X^3*Y^3*Z^3+168*X^4*Y^2*Z^2+33*X^2*Y^4*Z^2+30*X^2*Y^2*Z^4+57*X^3*Y^2*Z^2+4*X^2*Y^4*Z+3*X^2*Y^3*Z^2+5*X^2*Y^2*Z^3+X^2*Y*Z^4+2*X*Y^4*Z^2+4*X*Y^2*Z^4+34*X^4*Y*Z+274*X^2*Y^2*Z^2+2*X*Y^2*Z^3+8*X^3*Y*Z+80*X^2*Y^2*Z+76*X^2*Y*Z^2+11*X*Y^2*Z^2+224*X^2*Y*Z+81*X*Y^2*Z+81*X*Y*Z^2+213*X*Y*Z

Algorithm definition

The algorithm ⟨13×13×14:1511⟩ is taken from:

Andrew I. Perminov. FastMatrixMultiplication, GitHub, February 2026. [ GitHub repository ]

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