Description of fast matrix multiplication algorithm: ⟨4×4×5:61⟩

Algorithm type

6X3Y2Z2+X2Y2Z3+XY2Z4+2X3Y2Z+9X2Y2Z2+2X2YZ3+XY2Z3+8X3YZ+4X2YZ2+2XY3Z+4XY2Z2+10X2YZ+2XY2Z+9XYZ6X3Y2Z2X2Y2Z3XY2Z42X3Y2Z9X2Y2Z22X2YZ3XY2Z38X3YZ4X2YZ22XY3Z4XY2Z210X2YZ2XY2Z9XYZ6*X^3*Y^2*Z^2+X^2*Y^2*Z^3+X*Y^2*Z^4+2*X^3*Y^2*Z+9*X^2*Y^2*Z^2+2*X^2*Y*Z^3+X*Y^2*Z^3+8*X^3*Y*Z+4*X^2*Y*Z^2+2*X*Y^3*Z+4*X*Y^2*Z^2+10*X^2*Y*Z+2*X*Y^2*Z+9*X*Y*Z

Algorithm definition

The algorithm ⟨4×4×5:61⟩ is taken from:

Alexander Novikov, Ngân V©, Marvin Eisenberger, Emilien Dupont, Po-Sen Huang, Adam Zsolt Wagner, Sergey Shirobokov, Borislav Kozlovskii, Francisco J. R. Ruiz, Abbas Mehrabian, M. Pawan Kumar, Abigail See, Swarat Chaudhuri, George Holland, Alex Davies, Sebastian Nowozin, Pushmeet Kohli, and Matej Balog. AlphaEvolve: A coding agent for scientific and algorithmic discovery. Technical report, Google DeepMind, May 2025. [ .pdf ]

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