An artificial-intelligence approach known as AlphaTensor found exact matrix-multiplication algorithms that are more efficient than those previously known for many matrix sizes. The technique ...

In long multiplication, we have to multiply every digit of the first number by every digit of the second number. If the two numbers each have N digits, that's N2 (or N x N) multiplications altogether.

High-performance matrix multiplication remains a cornerstone of numerical computing, underpinning a wide array of applications from scientific simulations to machine learning. Researchers ...

Of course, these days your multiplication probably occurs in hardware but it still may not be as fast as addition and subtraction.

DeepMind breaks 50-year math record using AI; new record falls a week later AlphaTensor discovers better algorithms for matrix math, inspiring another improvement from afar.

See all Abstractions blog Even more important, the multiplication algorithm is part of a class of nearly ubiquitous algorithms in computer science. Gidney expects that his new technique will allow ...