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

Square-root-calculating circuits find wide use in instrumentation and measurement systems for such tasks as calculating the rms (root-mean-square) value of an arbitrary waveform, for example. Hence, ...