In this case, AlphaTensor discovered an algorithm for multiplying 4 by 4 matrices in just 47 multiplications, thereby improving on Strassen’s 50-year-old two-level algorithm, which uses 49 ...

As matrices grow larger, the number of multiplications needed to find their product increases much faster than the number of additions. While it takes eight intermediate multiplications to find the ...