Loading...
research article
Factoring multivariate integral polynomials
An algorithm is presented to factorize polynomials in several variables with integral coefficients that is polynomial-time in the degrees of the polynomial to be factored, for any fixed number of variables. The algorithm generalizes the algorithm presented by A. K. Lenstra et al. to factorize integral polynomials in one variable.
Loading...
Name
149493.pdf
Access type
openaccess
Size
1.2 MB
Format
Adobe PDF
Checksum (MD5)
616f3a79a542790962cb82c456af3ce4