DETERMINISTIC IMPROVEMENT OF COMPLEX POLYNOMIAL FACTORIZATION BASED ON THE PROPERTIES OF THE ASSOCIATED RESULTANT

We show an improvement of the known best deterministic approach to fac torization of a univariate polynomial p(x) over the complex field. Pre viously, such an improvement was achieved by means of a random perturb ation of the coefficients of the input polynomial. We now apply some n ew techniques, which lead to a similar result without any randomizatio n The approach is unusual in exploiting some properties of the resulta nt of p(x) and p'(x), which is completely distinct from the techniques usually applied in order to compute complex polynomial factorization.