Resumen de Newton's method and FFT trading

Joris van der Hoeven

• Let be the ring of power series over an effective ring . In Brent and Kung (1978), it was first shown that differential equations over may be solved in an asymptotically efficient way using Newton�s method. More precisely, if M(n) denotes the complexity for multiplying two polynomials of degree