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