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.


Published in:
Theoretical Computer Science, 34, 1-2, 207 - 213
Year:
1983
ISSN:
03043975
Keywords:
Laboratories:




 Record created 2010-06-24, last modified 2018-09-13

Postprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)