For such enormous numbers, even Karatsuba's algorithm is too slow. A real breakthrough came in 1971 with the work of the German mathematicians Arnold Schönhage and Volker Strassen.

Mathematicians have reportedly discovered a new way of multiplying two numbers together. The new technique is for really large numbers, and if it passes a peer-review, could be the fastest ...

Karatsuba’s “divide-and-conquer” multiplication algorithm has its roots in a method that Carl Friedrich Gauss (1777-1855) introduced involving the multiplication of complex numbers.

The multiplication algorithm in question takes advantage of a discovery that was the first advance in multiplication made in thousands of years. The traditional grade-school method for multiplication ...

“With addition, you do it a year earlier in school because it’s much easier, you can do it in linear time, almost as fast as reading the numbers from right to left,” said Martin Fürer, a mathematician ...

Can artificial intelligence (AI) create its own algorithms to speed up matrix multiplication, one of machine learning’s most fundamental tasks? Today, in a paper published in Nature, DeepMind ...

The algorithm is able to re-discover older matrix multiplication algorithms and improve upon its own to discover newer and faster algorithms. “AlphaTensor is the first AI system for discovering novel, ...