1 pointby sgt10110 hours ago1 comment
  • m_w_9 hours 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...