Description of fast matrix multiplication algorithm: ⟨9×12×14:940⟩

Algorithm type

24X6Y6Z5+8X6Y6Z4+36X6Y6Z3+12X6Y6Z2+23X4Y4Z5+13X4Y4Z4+48X2Y3Z7+80X2Y3Z6+68XY3Z7+34X2Y2Z6+88XY3Z6+18X4Y2Z3+18X2Y4Z3+18X2Y2Z5+20XY3Z5+18X4Y2Z2+18X2Y4Z2+56X2Y2Z4+16XY3Z4+25X2Y2Z3+11X2Y2Z2+78X2YZ3+78XY2Z3+38X2YZ2+38XY2Z2+28X2YZ+28XY2Z24X6Y6Z58X6Y6Z436X6Y6Z312X6Y6Z223X4Y4Z513X4Y4Z448X2Y3Z780X2Y3Z668XY3Z734X2Y2Z688XY3Z618X4Y2Z318X2Y4Z318X2Y2Z520XY3Z518X4Y2Z218X2Y4Z256X2Y2Z416XY3Z425X2Y2Z311X2Y2Z278X2YZ378XY2Z338X2YZ238XY2Z228X2YZ28XY2Z24*X^6*Y^6*Z^5+8*X^6*Y^6*Z^4+36*X^6*Y^6*Z^3+12*X^6*Y^6*Z^2+23*X^4*Y^4*Z^5+13*X^4*Y^4*Z^4+48*X^2*Y^3*Z^7+80*X^2*Y^3*Z^6+68*X*Y^3*Z^7+34*X^2*Y^2*Z^6+88*X*Y^3*Z^6+18*X^4*Y^2*Z^3+18*X^2*Y^4*Z^3+18*X^2*Y^2*Z^5+20*X*Y^3*Z^5+18*X^4*Y^2*Z^2+18*X^2*Y^4*Z^2+56*X^2*Y^2*Z^4+16*X*Y^3*Z^4+25*X^2*Y^2*Z^3+11*X^2*Y^2*Z^2+78*X^2*Y*Z^3+78*X*Y^2*Z^3+38*X^2*Y*Z^2+38*X*Y^2*Z^2+28*X^2*Y*Z+28*X*Y^2*Z

Algorithm definition

The algorithm ⟨9×12×14:940⟩ 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