[REVISED:] New Resultant Inequalities and Complex Polynomial Factorization

Title[REVISED:] New Resultant Inequalities and Complex Polynomial Factorization
Publication TypeTechnical Report
Year of Publication1992
AuthorsPan, V.
Other Numbers656
Abstract

We deduce some new probabilistic estimates on the distances between the zeroes of a polynomial p(x) by using some properties of the discriminant of p(x) and apply these estimates to improve the fastest deterministic algorithm for approximating polynomial factorization over the complex field.

URLhttp://www.icsi.berkeley.edu/pubs/techreports/tr-91-026.pdf
Bibliographic Notes

ICSI Technical Report TR-91-026

Abbreviated Authors

V. Pan

ICSI Publication Type

Technical Report