Polynomial factorization algorithms over number fields

被引：3

作者：

Roblot, XF ^{[1
]}

机构：

[1] Univ Lyon 1, Inst Girard Desargues, Lyon, France

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2004年 / 38卷 / 05期

关键词：

factorization algorithmes; number fields;

D O I：

10.1016/j.jsc.2004.05.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The aim of this paper is to describe two new factorization algorithms for polynomials. The first factorizes polynomials modulo the prime ideal of a number field. The second factorizes polynomials over a number field. (C) 2004 Elsevier Ltd. All rights reserved.

引用

页码：1429 / 1443

页数：15

共 50 条

[21] Polynomial evaluation over finite fields: new algorithms and complexity bounds
Michele Elia
Joachim Rosenthal
Davide Schipani
[J]. Applicable Algebra in Engineering, Communication and Computing, 2012, 23 : 129 - 141
[22] Effective Fast Algorithms for Polynomial Spectral Factorization
D.A. Bini
G. Fiorentino
L. Gemignani
B. Meini
[J]. Numerical Algorithms, 2003, 34 : 217 - 227
[23] Polynomial evaluation over finite fields: new algorithms and complexity bounds
Elia, Michele
Rosenthal, Joachim
Schipani, Davide
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2012, 23 (3-4) : 129 - 141
[24] Effective fast algorithms for polynomial spectral factorization
Bini, DA
Fiorentino, G
Gemignani, L
Meini, B
[J]. NUMERICAL ALGORITHMS, 2003, 34 (2-4) : 217 - 227
[25] POLYNOMIAL FACTORIZATION - SHARP BOUNDS, EFFICIENT ALGORITHMS
BEAUZAMY, B
TREVISAN, V
WANG, PS
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 1993, 15 (04) : 393 - 413
[26] Improved dense multivariate polynomial factorization algorithms
Lecerf, Gregoire
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2007, 42 (04) : 477 - 494
[27] Numerical algorithms for polynomial plus/minus factorization
Hromcik, M.
Sebek, M.
[J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2007, 17 (08) : 786 - 802
[28] NUMBER OF SOLUTIONS OF SYSTEMS OF HOMOGENEOUS POLYNOMIAL EQUATIONS OVER FINITE FIELDS
Datta, Mrinmoy
Ghorpade, Sudhir R.
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (02) : 525 - 541
[29] On presentations of integer polynomial points of simple groups over number fields
Mohammadi, Amir
Wortman, Kevin
[J]. GEOMETRIAE DEDICATA, 2013, 164 (01) : 131 - 137
[30] POLYNOMIAL FACTORIZATION OVER Z[X]
VIRY, G
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 229 : 326 - 332

← 1 2 3 4 5 →