Description of fast matrix multiplication algorithm: ⟨27×28×28:10413⟩

Algorithm type

5200X3Y3Z3+1352X3Y3Z+325X3Y2Z2+962X2Y3Z2+325X2Y2Z3+26X3Y2Z+79X2Y3Z+416X2Y2Z2+68X2Y2Z+26XY3Z+13XY2Z2+1378XYZ3+28XY2Z+134XYZ2+110XYZ5200X3Y3Z31352X3Y3Z325X3Y2Z2962X2Y3Z2325X2Y2Z326X3Y2Z79X2Y3Z416X2Y2Z268X2Y2Z26XY3Z13XY2Z21378XYZ328XY2Z134XYZ2110XYZ5200*X^3*Y^3*Z^3+1352*X^3*Y^3*Z+325*X^3*Y^2*Z^2+962*X^2*Y^3*Z^2+325*X^2*Y^2*Z^3+26*X^3*Y^2*Z+79*X^2*Y^3*Z+416*X^2*Y^2*Z^2+68*X^2*Y^2*Z+26*X*Y^3*Z+13*X*Y^2*Z^2+1378*X*Y*Z^3+28*X*Y^2*Z+134*X*Y*Z^2+110*X*Y*Z

Algorithm definition

The algorithm ⟨27×28×28:10413⟩ is the projection [[1, 0], [0]] of ⟨28×28×28:10556⟩.

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