Factoring Multivariate Polynomials over Algebraic Number Fields
Factoring Multivariate Polynomials over Algebraic Number Fields
复制标题
DOI：
10.1137/0216040
复制
发表时间：
1984-09
期刊：
影响因子：
--
通讯作者：
A. Lenstra
中科院分区：
文献类型：
--
作者：
A. Lenstra
给出了代数数域上多元多项式的分解算法，该算法在分解多项式的次数上是多项式时间的。该算法是将多项式时间算法直接推广到因式为有理系数的单变量多项式。
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.