While the box method is essentially the same as the standard algorithm, it does a much nicer job of illustrating what's going on in a multiple-digit multiplication problem. 23 times 7 really just ...

We're just a few years into the AI revolution, but AI systems are already improving decades-old computer science algorithms.

For now, quantum computers are so rudimentary that they can barely carry out single-digit multiplication. But there’s an algorithm ready and waiting, so when their design improves, they’ll be able to ...

To do this, we converted the tensor-decomposition ... AlphaTensor advances our understanding of the richness of matrix multiplication algorithms, and provides a possible stepping stone towards ...

AlphaTensor found a way to do it in 47 steps. Overall, AlphaTensor beat the best existing algorithms for more than 70 different sizes of matrix. It reduced the number of steps needed to multiply ...

Perfecting that algorithm has been the key to breakthroughs in matrix multiplication efficiency over the past century—even before computers entered the picture. In October 2022, we covered a new ...