Description of fast matrix multiplication algorithm: ⟨16×27×32:7728⟩

Algorithm type

64X8Y8Z8+64X2Y18Z2+64X12Y4Z4+128X4Y12Z4+128X6Y6Z2+64X3Y9Z+32X6Y4Z2+640X4Y4Z4+288XY9Z+192X6Y2Z2+16X4Y4Z2+64X4Y2Z4+32X3Y6Z+928X2Y6Z2+64X2Y4Z4+64X2Y2Z6+16X2Y6Z+64XY6Z2+16X4Y2Z2+144X2Y4Z2+48X2Y3Z3+352X2Y2Z4+64XY6Z+192X3Y3Z+208X2Y3Z2+64XY3Z3+32X3Y2Z+16X2Y3Z+912X2Y2Z2+16XY4Z+368XY3Z2+32XY2Z3+128X3YZ+16X2Y2Z+64X2YZ2+576XY3Z+288XY2Z2+160XYZ3+16X2YZ+352XY2Z+400XYZ2+352XYZ64X8Y8Z864X2Y18Z264X12Y4Z4128X4Y12Z4128X6Y6Z264X3Y9Z32X6Y4Z2640X4Y4Z4288XY9Z192X6Y2Z216X4Y4Z264X4Y2Z432X3Y6Z928X2Y6Z264X2Y4Z464X2Y2Z616X2Y6Z64XY6Z216X4Y2Z2144X2Y4Z248X2Y3Z3352X2Y2Z464XY6Z192X3Y3Z208X2Y3Z264XY3Z332X3Y2Z16X2Y3Z912X2Y2Z216XY4Z368XY3Z232XY2Z3128X3YZ16X2Y2Z64X2YZ2576XY3Z288XY2Z2160XYZ316X2YZ352XY2Z400XYZ2352XYZ64*X^8*Y^8*Z^8+64*X^2*Y^18*Z^2+64*X^12*Y^4*Z^4+128*X^4*Y^12*Z^4+128*X^6*Y^6*Z^2+64*X^3*Y^9*Z+32*X^6*Y^4*Z^2+640*X^4*Y^4*Z^4+288*X*Y^9*Z+192*X^6*Y^2*Z^2+16*X^4*Y^4*Z^2+64*X^4*Y^2*Z^4+32*X^3*Y^6*Z+928*X^2*Y^6*Z^2+64*X^2*Y^4*Z^4+64*X^2*Y^2*Z^6+16*X^2*Y^6*Z+64*X*Y^6*Z^2+16*X^4*Y^2*Z^2+144*X^2*Y^4*Z^2+48*X^2*Y^3*Z^3+352*X^2*Y^2*Z^4+64*X*Y^6*Z+192*X^3*Y^3*Z+208*X^2*Y^3*Z^2+64*X*Y^3*Z^3+32*X^3*Y^2*Z+16*X^2*Y^3*Z+912*X^2*Y^2*Z^2+16*X*Y^4*Z+368*X*Y^3*Z^2+32*X*Y^2*Z^3+128*X^3*Y*Z+16*X^2*Y^2*Z+64*X^2*Y*Z^2+576*X*Y^3*Z+288*X*Y^2*Z^2+160*X*Y*Z^3+16*X^2*Y*Z+352*X*Y^2*Z+400*X*Y*Z^2+352*X*Y*Z

Algorithm definition

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