Description of fast matrix multiplication algorithm: ⟨3×9×14:281⟩

Algorithm type

6X2Y4Z2+X2Y3Z3+3XY6Z+16X2Y3Z2+X2Y2Z3+2XY5Z+XY4Z2+73X2Y2Z2+7XY4Z+XY3Z2+XY2Z3+12X3YZ+19XY3Z+29XY2Z2+10XYZ3+6X2YZ+48XY2Z+40XYZ2+5XYZ6X2Y4Z2X2Y3Z33XY6Z16X2Y3Z2X2Y2Z32XY5ZXY4Z273X2Y2Z27XY4ZXY3Z2XY2Z312X3YZ19XY3Z29XY2Z210XYZ36X2YZ48XY2Z40XYZ25XYZ6*X^2*Y^4*Z^2+X^2*Y^3*Z^3+3*X*Y^6*Z+16*X^2*Y^3*Z^2+X^2*Y^2*Z^3+2*X*Y^5*Z+X*Y^4*Z^2+73*X^2*Y^2*Z^2+7*X*Y^4*Z+X*Y^3*Z^2+X*Y^2*Z^3+12*X^3*Y*Z+19*X*Y^3*Z+29*X*Y^2*Z^2+10*X*Y*Z^3+6*X^2*Y*Z+48*X*Y^2*Z+40*X*Y*Z^2+5*X*Y*Z

Algorithm definition

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