Multiplication of two numbers is easy, right? At primary school we learn how to do long multiplication like this: Methods similar to this go back thousands of years, at least to the ancient Sumerians ...
In 1971, German mathematicians Schönhage and Strassen predicted a faster algorithm for multiplying large numbers, but it remained unproven for decades. Mathematicians from Australia and France have ...