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 条
  • [1] Polynomial Factorization Over Henselian Fields
    Alberich-Carraminana, Maria
    Guardia, Jordi
    Nart, Enric
    Poteaux, Adrien
    Roe, Joaquim
    Weimann, Martin
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2024,
  • [2] POLYNOMIAL-TIME ALGORITHMS FOR SENTENCES OVER NUMBER-FIELDS
    TUNG, SP
    [J]. INFORMATION AND COMPUTATION, 1992, 97 (02) : 262 - 276
  • [3] Univariate polynomial factorization over finite fields
    Naudin, P
    Quitte, C
    [J]. THEORETICAL COMPUTER SCIENCE, 1998, 191 (1-2) : 1 - 36
  • [4] ON POLYNOMIAL FACTORIZATION OVER FINITE-FIELDS
    GUNJI, H
    ARNON, D
    [J]. MATHEMATICS OF COMPUTATION, 1981, 36 (153) : 281 - 287
  • [5] ON BIVARIATE POLYNOMIAL FACTORIZATION OVER FINITE-FIELDS
    SHPARLINSKI, IE
    [J]. MATHEMATICS OF COMPUTATION, 1993, 60 (202) : 787 - 791
  • [6] New Sparse Multivariate Polynomial Factorization Algorithms over Integers
    Huang, Qiao-Long
    Gao, Xiao-Shan
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON SYMBOLIC & ALGEBRAIC COMPUTATION, ISSAC 2023, 2023, : 315 - 324
  • [7] The complete analysis of a polynomial factorization algorithm over finite fields
    Flajolet, P
    Gourdon, X
    [J]. JOURNAL OF ALGORITHMS, 2001, 40 (01) : 37 - 81
  • [8] TOWARD AN OPTIMAL QUANTUM ALGORITHM FOR POLYNOMIAL FACTORIZATION OVER FINITE FIELDS
    Doliskani, Javad
    [J]. QUANTUM INFORMATION & COMPUTATION, 2019, 19 (1-2) : 1 - 13
  • [9] Factorization statistics of restricted polynomial specializations over large finite fields
    Alexei Entin
    [J]. Israel Journal of Mathematics, 2021, 242 : 37 - 53
  • [10] FACTORIZATION STATISTICS OF RESTRICTED POLYNOMIAL SPECIALIZATIONS OVER LARGE FINITE FIELDS
    Entin, Alexei
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2021, 242 (01) : 37 - 53
12345