Description of fast matrix multiplication algorithm: ⟨6×15×28:1576⟩

Algorithm type

32X2Y12Z3+160X4Y6Z6+48XY12Z3+240X2Y6Z6+160X2Y6Z3+240XY6Z3+18X2Y4Z2+192X2Y3Z3+288XY3Z3+36X2Y2Z2+12XY4Z+4XY2Z3+12XY2Z2+8XYZ3+50XY2Z+24XYZ2+52XYZ32X2Y12Z3160X4Y6Z648XY12Z3240X2Y6Z6160X2Y6Z3240XY6Z318X2Y4Z2192X2Y3Z3288XY3Z336X2Y2Z212XY4Z4XY2Z312XY2Z28XYZ350XY2Z24XYZ252XYZ32*X^2*Y^12*Z^3+160*X^4*Y^6*Z^6+48*X*Y^12*Z^3+240*X^2*Y^6*Z^6+160*X^2*Y^6*Z^3+240*X*Y^6*Z^3+18*X^2*Y^4*Z^2+192*X^2*Y^3*Z^3+288*X*Y^3*Z^3+36*X^2*Y^2*Z^2+12*X*Y^4*Z+4*X*Y^2*Z^3+12*X*Y^2*Z^2+8*X*Y*Z^3+50*X*Y^2*Z+24*X*Y*Z^2+52*X*Y*Z

Algorithm definition

The algorithm ⟨6×15×28:1576⟩ is the projection [[0, 0], [29]] of ⟨6×15×29:1576⟩.

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