FACTORING POLYNOMIALS MODULO SPECIAL PRIMES

被引:18
|
作者
RONYAI, L [1 ]
机构
[1] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1502 BUDAPEST,HUNGARY
关键词
D O I
10.1007/BF02124680
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:199 / 206
页数:8
相关论文
共 50 条
  • [1] FACTORING POLYNOMIALS AND PRIMITIVE ELEMENTS FOR SPECIAL PRIMES
    GATHEN, JV
    THEORETICAL COMPUTER SCIENCE, 1987, 52 (1-2) : 77 - 89
  • [2] SUBORDER POLYNOMIALS MODULO PRIMES
    Lehman, J. Larry
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2013, 28 (01): : 45 - 80
  • [3] Factoring Hecke polynomials modulo a prime
    Conrey, JB
    Farmer, DW
    Wallace, PJ
    PACIFIC JOURNAL OF MATHEMATICS, 2000, 196 (01) : 123 - 130
  • [4] Factoring Gleason polynomials modulo 2
    Buff, Xavier
    Floyd, William
    Koch, Sarah
    Parry, Walter
    JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2022, 34 (03): : 787 - 812
  • [5] Dynamical irreducibility of polynomials modulo primes
    Merai, Laszlo
    Ostafe, Alina
    Shparlinski, Igor E.
    MATHEMATISCHE ZEITSCHRIFT, 2021, 298 (3-4) : 1187 - 1199
  • [6] Dynamical irreducibility of polynomials modulo primes
    László Mérai
    Alina Ostafe
    Igor E. Shparlinski
    Mathematische Zeitschrift, 2021, 298 : 1187 - 1199
  • [7] INTEGER POLYNOMIALS THAT ARE REDUCIBLE MODULO ALL PRIMES
    BRANDL, R
    AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (04): : 286 - 288
  • [8] On polynomials with roots modulo almost all primes
    Elsholtz, Christian
    Klahn, Benjamin
    Technau, Marc
    ACTA ARITHMETICA, 2022, : 251 - 263
  • [9] Efficiently factoring polynomials modulo p4
    Dwivedi, Ashish
    Mittal, Rajat
    Saxena, Nitin
    JOURNAL OF SYMBOLIC COMPUTATION, 2021, 104 : 805 - 823
  • [10] Efficiently Factoring Polynomials Modulo p4
    Dwivedi, Ashish
    Mittal, Rajat
    Saxena, Nitin
    PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 139 - 146