Factoring multivariate polynomials over algebraic number fields

We present an algorithm to factor multivariate polynomials over algebraic number fields that is polynomial-time in the degrees of the polynomial to be factored. The algorithm is an immediate generalization of the polynomial-time algorithm to factor univariate polynomials with rational coefficients.


Published in:
SIAM Journal on Computing, 16, 3, 591 - 598
Year:
1987
ISSN:
00975397
Keywords:
Laboratories:




 Record created 2010-06-25, last modified 2018-03-17

Postprint:
Download fulltext
PDF

Rate this document:

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