Description of fast matrix multiplication algorithm: ⟨23×23×24:6852⟩

Algorithm type

2700X3Y3Z3+380X3Y2Z3+886X3Y3Z+221X3Y2Z2+591X2Y3Z2+211X2Y2Z3+63X3Y2Z+10X3YZ2+63X2Y3Z+374X2Y2Z2+20X2YZ3+100X2Y2Z+25X2YZ2+20XY3Z+11XY2Z2+949XYZ3+2X2YZ+24XY2Z+107XYZ2+95XYZ2700X3Y3Z3380X3Y2Z3886X3Y3Z221X3Y2Z2591X2Y3Z2211X2Y2Z363X3Y2Z10X3YZ263X2Y3Z374X2Y2Z220X2YZ3100X2Y2Z25X2YZ220XY3Z11XY2Z2949XYZ32X2YZ24XY2Z107XYZ295XYZ2700*X^3*Y^3*Z^3+380*X^3*Y^2*Z^3+886*X^3*Y^3*Z+221*X^3*Y^2*Z^2+591*X^2*Y^3*Z^2+211*X^2*Y^2*Z^3+63*X^3*Y^2*Z+10*X^3*Y*Z^2+63*X^2*Y^3*Z+374*X^2*Y^2*Z^2+20*X^2*Y*Z^3+100*X^2*Y^2*Z+25*X^2*Y*Z^2+20*X*Y^3*Z+11*X*Y^2*Z^2+949*X*Y*Z^3+2*X^2*Y*Z+24*X*Y^2*Z+107*X*Y*Z^2+95*X*Y*Z

Algorithm definition

The algorithm ⟨23×23×24:6852⟩ is the projection [[1, 2], [0]] of ⟨24×24×24:7000⟩.

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