Loading...
conference paper
Factorization of polynomials by transcendental evaluation
1985
EUROCAL '85. European Conference on Computer Algebra
A new polynomial-time algorithm for the factorization of polynomials in two variables with rational coefficients is presented. The algorithm works by replacing one of the variables by an approximation of a transcendental number. It generalizes recent results by Kannan, Lenstra, Lovasz and Schonhage. Asymptotically the algorithm improves on the running times of previously published methods
Loading...
Name
149476.PDF
Access type
openaccess
Size
1.13 MB
Format
Adobe PDF
Checksum (MD5)
6d83d9b2941c703c1e46d6e1178f34ea