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

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

Somewhere around middle school, you learned about squaring numbers and the inverse, finding the square root of a number, but a little reminder can't hurt. You square a number when you multiply it by ...