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

Algorithm type

6X4Y6Z7+18X4Y6Z6+3X4Y4Z7+12X4Y6Z4+27X4Y4Z6+4X2Y8Z4+6X4Y4Z5+X2Y8Z3+54X4Y4Z4+9X4Y2Z6+7X2Y8Z2+48X2Y6Z4+6X2Y3Z7+21X2Y2Z8+3X4Y2Z5+3X2Y6Z3+6X2Y3Z6+28X2Y2Z7+24X4Y2Z4+21X2Y6Z2+30X2Y4Z4+6X2Y3Z5+31X2Y2Z6+6X2YZ7+4XYZ8+6X2Y4Z3+24X2Y3Z4+131X2Y2Z5+6X2YZ6+4XY4Z4+4XYZ7+36X2Y4Z2+145X2Y2Z4+24X2YZ5+6XY4Z3+36XY3Z4+3XYZ6+18X2Y3Z2+3X2Y2Z3+64X2YZ4+30XY3Z3+95XY2Z4+14XYZ5+123X2Y2Z2+5X2YZ3+10XY4Z+17XY2Z3+178XYZ4+17X2YZ2+54XY3Z+11XY2Z2+48XYZ3+26X2YZ+85XY2Z+27XYZ2+166XYZ6X4Y6Z718X4Y6Z63X4Y4Z712X4Y6Z427X4Y4Z64X2Y8Z46X4Y4Z5X2Y8Z354X4Y4Z49X4Y2Z67X2Y8Z248X2Y6Z46X2Y3Z721X2Y2Z83X4Y2Z53X2Y6Z36X2Y3Z628X2Y2Z724X4Y2Z421X2Y6Z230X2Y4Z46X2Y3Z531X2Y2Z66X2YZ74XYZ86X2Y4Z324X2Y3Z4131X2Y2Z56X2YZ64XY4Z44XYZ736X2Y4Z2145X2Y2Z424X2YZ56XY4Z336XY3Z43XYZ618X2Y3Z23X2Y2Z364X2YZ430XY3Z395XY2Z414XYZ5123X2Y2Z25X2YZ310XY4Z17XY2Z3178XYZ417X2YZ254XY3Z11XY2Z248XYZ326X2YZ85XY2Z27XYZ2166XYZ6*X^4*Y^6*Z^7+18*X^4*Y^6*Z^6+3*X^4*Y^4*Z^7+12*X^4*Y^6*Z^4+27*X^4*Y^4*Z^6+4*X^2*Y^8*Z^4+6*X^4*Y^4*Z^5+X^2*Y^8*Z^3+54*X^4*Y^4*Z^4+9*X^4*Y^2*Z^6+7*X^2*Y^8*Z^2+48*X^2*Y^6*Z^4+6*X^2*Y^3*Z^7+21*X^2*Y^2*Z^8+3*X^4*Y^2*Z^5+3*X^2*Y^6*Z^3+6*X^2*Y^3*Z^6+28*X^2*Y^2*Z^7+24*X^4*Y^2*Z^4+21*X^2*Y^6*Z^2+30*X^2*Y^4*Z^4+6*X^2*Y^3*Z^5+31*X^2*Y^2*Z^6+6*X^2*Y*Z^7+4*X*Y*Z^8+6*X^2*Y^4*Z^3+24*X^2*Y^3*Z^4+131*X^2*Y^2*Z^5+6*X^2*Y*Z^6+4*X*Y^4*Z^4+4*X*Y*Z^7+36*X^2*Y^4*Z^2+145*X^2*Y^2*Z^4+24*X^2*Y*Z^5+6*X*Y^4*Z^3+36*X*Y^3*Z^4+3*X*Y*Z^6+18*X^2*Y^3*Z^2+3*X^2*Y^2*Z^3+64*X^2*Y*Z^4+30*X*Y^3*Z^3+95*X*Y^2*Z^4+14*X*Y*Z^5+123*X^2*Y^2*Z^2+5*X^2*Y*Z^3+10*X*Y^4*Z+17*X*Y^2*Z^3+178*X*Y*Z^4+17*X^2*Y*Z^2+54*X*Y^3*Z+11*X*Y^2*Z^2+48*X*Y*Z^3+26*X^2*Y*Z+85*X*Y^2*Z+27*X*Y*Z^2+166*X*Y*Z

Algorithm definition

The algorithm ⟨13×14×16:1800⟩ 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