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 N 2 (or N x N ) multiplications ...

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, ...

DeepMind calls AlphaTensor "the "first AI system for discovering novel, efficient and provably correct algorithms for fundamental tasks such as matrix multiplication." ...