|
|
|
|
|
|
by m_w_
11 days ago
|
|
|
> AlphaEvolve’s procedure found an algorithm to multiply 4x4 complex-valued matrices using 48 scalar multiplications, improving upon Strassen’s 1969 algorithm that was previously known as the best in this setting. This finding demonstrates a significant advance over our previous work, AlphaTensor, which specialized in matrix multiplication algorithms, and for 4x4 matrices, only found improvements for binary arithmetic. > And in 20% of cases, AlphaEvolve improved the previously best known solutions, making progress on the corresponding open problems. https://deepmind.google/blog/alphaevolve-a-gemini-powered-co... |
|
|