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

Years ago, no math education was complete without understanding how to compute a square root. Today, you are probably just reaching for a calculator, or if you are writing a program, you’ll probably ...