Fast Computation of the Roots of Polynomials Over the Ring of Power Series

Vincent Neiger, Johan Rosenkilde, Eric Schost

We give an algorithm for computing all roots of polynomials over a univariate power series ring over an exact field $\mathbb{K}$. More precisely, given a precision $d$, and a polyn…