Abstract:
We discuss some results and problems related to the Newton–Puiseux algorithm and its generalization for nonzero characteristic obtained by the author earlier. A new method is suggested for obtaining efficient estimates of the roots of a polynomial in the field of fractional power series in the case of arbitrary characteristic.
Key words and phrases:polynomial ideals, primary decomposition, isolated primary components, subexponential-time algorithm.