Specified precision polynomial root isolation is in NC

Given a polynomial p(z) od degree n with integer coefficients, whose absolute values are bounded above by 2 ^m, and a specified integer μ, it is shown that the problem of determining all roots of p with error less than 2^-μ is in the parallel complexity class NC. To do this, an algorithm that runs on at most POLY(n+m+μ) processors with a parallel time complexity of O(log³(n+m +μ)) is constructed. This algorithm extends the algorithm of M. Ben-Or et al. (SIAM J. Comput., vol.17, p.1081-92, 1988) by removing the severe restriction that all the roots of p(z) should be real