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

Algorithm type

5200⁢X3⁢Y3⁢Z3+1352⁢X3⁢Y3⁢Z+325⁢X3⁢Y2⁢Z2+962⁢X2⁢Y3⁢Z2+325⁢X2⁢Y2⁢Z3+26⁢X3⁢Y2⁢Z+79⁢X2⁢Y3⁢Z+416⁢X2⁢Y2⁢Z2+68⁢X2⁢Y2⁢Z+26⁢X⁢Y3⁢Z+13⁢X⁢Y2⁢Z2+1378⁢X⁢Y⁢Z3+28⁢X⁢Y2⁢Z+134⁢X⁢Y⁢Z2+110⁢X⁢Y⁢Z5200X3Y3Z31352X3Y3Z325X3Y2Z2962X2Y3Z2325X2Y2Z326X3Y2Z79X2Y3Z416X2Y2Z268X2Y2Z26XY3Z13XY2Z21378XYZ328XY2Z134XYZ2110XYZ5200*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