Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10333941 | Theoretical Computer Science | 2011 | 16 Pages |
Abstract
Assuming that these two conjectures are true, we develop tools allowing fast probabilistic algorithms for absolute multivariate polynomial factorization, under the hypothesis that the factors behave like random polynomials whose coefficients follow uniform distributions.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
André Galligo, Adrien Poteaux,