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

Algorithm type

24⁢X6⁢Y6⁢Z5+8⁢X6⁢Y6⁢Z4+36⁢X6⁢Y6⁢Z3+12⁢X6⁢Y6⁢Z2+23⁢X4⁢Y4⁢Z5+13⁢X4⁢Y4⁢Z4+48⁢X2⁢Y3⁢Z7+80⁢X2⁢Y3⁢Z6+68⁢X⁢Y3⁢Z7+34⁢X2⁢Y2⁢Z6+88⁢X⁢Y3⁢Z6+18⁢X4⁢Y2⁢Z3+18⁢X2⁢Y4⁢Z3+18⁢X2⁢Y2⁢Z5+20⁢X⁢Y3⁢Z5+18⁢X4⁢Y2⁢Z2+18⁢X2⁢Y4⁢Z2+56⁢X2⁢Y2⁢Z4+16⁢X⁢Y3⁢Z4+25⁢X2⁢Y2⁢Z3+11⁢X2⁢Y2⁢Z2+78⁢X2⁢Y⁢Z3+78⁢X⁢Y2⁢Z3+38⁢X2⁢Y⁢Z2+38⁢X⁢Y2⁢Z2+28⁢X2⁢Y⁢Z+28⁢X⁢Y2⁢Z24X6Y6Z58X6Y6Z436X6Y6Z312X6Y6Z223X4Y4Z513X4Y4Z448X2Y3Z780X2Y3Z668XY3Z734X2Y2Z688XY3Z618X4Y2Z318X2Y4Z318X2Y2Z520XY3Z518X4Y2Z218X2Y4Z256X2Y2Z416XY3Z425X2Y2Z311X2Y2Z278X2YZ378XY2Z338X2YZ238XY2Z228X2YZ28XY2Z24*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