Description of fast matrix multiplication algorithm: ⟨7×10×15:694⟩

Algorithm type

20⁢X4⁢Y4⁢Z4+20⁢X4⁢Y4⁢Z3+3⁢X2⁢Y6⁢Z3+11⁢X2⁢Y6⁢Z2+2⁢X2⁢Y6⁢Z+6⁢X2⁢Y4⁢Z3+25⁢X2⁢Y2⁢Z5+26⁢X2⁢Y4⁢Z2+25⁢X2⁢Y2⁢Z4+X⁢Y2⁢Z5+4⁢X3⁢Y2⁢Z2+4⁢X3⁢Y⁢Z3+8⁢X2⁢Y4⁢Z+52⁢X2⁢Y2⁢Z3+11⁢X⁢Y3⁢Z3+X⁢Y2⁢Z4+6⁢X⁢Y⁢Z5+2⁢X3⁢Y2⁢Z+2⁢X3⁢Y⁢Z2+93⁢X2⁢Y2⁢Z2+2⁢X2⁢Y⁢Z3+15⁢X⁢Y3⁢Z2+44⁢X⁢Y2⁢Z3+6⁢X⁢Y⁢Z4+6⁢X3⁢Y⁢Z+13⁢X2⁢Y2⁢Z+5⁢X2⁢Y⁢Z2+19⁢X⁢Y3⁢Z+43⁢X⁢Y2⁢Z2+56⁢X⁢Y⁢Z3+2⁢X2⁢Y⁢Z+49⁢X⁢Y2⁢Z+51⁢X⁢Y⁢Z2+61⁢X⁢Y⁢Z20X4Y4Z420X4Y4Z33X2Y6Z311X2Y6Z22X2Y6Z6X2Y4Z325X2Y2Z526X2Y4Z225X2Y2Z4XY2Z54X3Y2Z24X3YZ38X2Y4Z52X2Y2Z311XY3Z3XY2Z46XYZ52X3Y2Z2X3YZ293X2Y2Z22X2YZ315XY3Z244XY2Z36XYZ46X3YZ13X2Y2Z5X2YZ219XY3Z43XY2Z256XYZ32X2YZ49XY2Z51XYZ261XYZ20*X^4*Y^4*Z^4+20*X^4*Y^4*Z^3+3*X^2*Y^6*Z^3+11*X^2*Y^6*Z^2+2*X^2*Y^6*Z+6*X^2*Y^4*Z^3+25*X^2*Y^2*Z^5+26*X^2*Y^4*Z^2+25*X^2*Y^2*Z^4+X*Y^2*Z^5+4*X^3*Y^2*Z^2+4*X^3*Y*Z^3+8*X^2*Y^4*Z+52*X^2*Y^2*Z^3+11*X*Y^3*Z^3+X*Y^2*Z^4+6*X*Y*Z^5+2*X^3*Y^2*Z+2*X^3*Y*Z^2+93*X^2*Y^2*Z^2+2*X^2*Y*Z^3+15*X*Y^3*Z^2+44*X*Y^2*Z^3+6*X*Y*Z^4+6*X^3*Y*Z+13*X^2*Y^2*Z+5*X^2*Y*Z^2+19*X*Y^3*Z+43*X*Y^2*Z^2+56*X*Y*Z^3+2*X^2*Y*Z+49*X*Y^2*Z+51*X*Y*Z^2+61*X*Y*Z

Algorithm definition

The algorithm ⟨7×10×15:694⟩ 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