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

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

We give new algorithms for the computation of square roots and reciprocals of power series in C║x║ If M(n) denotes the cost of multiplying polynomials of degree n, the square root to order n costs ...