A quick and dirty irreducibility test for multivariate polynomials over Fq

被引：0
|
作者：
von Bothmer, HCG
Schreyer, FO
机构：
[1] Univ Hannover, Inst Math, D-30167 Hannover, Germany
[2] Univ Saarland, D-66123 Saarbrucken, Germany
来源：
EXPERIMENTAL MATHEMATICS | 2005年 / 14卷 / 04期
关键词：
irreducibility test; multivariate polynomials; black box polynomials; finite fields;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We provide some statistics about an irreducibility/reducibility test for multivariate polynomials over finite fields based on counting points. The test works best for polynomials in a large number of variables and can also be applied to black-box polynomials.
引用
收藏
页码：415 / 422
页数：8
相关论文
共 50 条
  • [1] IRREDUCIBILITY OF MULTIVARIATE POLYNOMIALS
    GATHEN, JV
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 31 (02) : 225 - 264
  • [2] Irreducibility criteria for compositions of multivariate polynomials over arbitrary fields
    Bonciocat, Anca Iuliana
    Bonciocat, Nicolae Ciprian
    Bugeaud, Yann
    Cipu, Mihai
    Mignotte, Maurice
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2020, 97 (3-4): : 321 - 337
  • [3] Irreducibility criteria for compositions of multivariate polynomials
    N. C. Bonciocat
    [J]. Acta Mathematica Hungarica, 2018, 156 : 172 - 181
  • [4] On an irreducibility criterion of Perron for multivariate polynomials
    Bonciocat, Nicolae Ciprian
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2010, 53 (03): : 213 - 217
  • [5] Irreducibility criteria for compositions of multivariate polynomials
    Bonciocat, N. C.
    [J]. ACTA MATHEMATICA HUNGARICA, 2018, 156 (01) : 172 - 181
  • [6] Analysis of Rabin's irreducibility test for polynomials over finite fields
    Panario, D
    Pittel, B
    Richmond, B
    Viola, A
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2001, 19 (3-4) : 525 - 551
  • [7] A quick test for dirty water
    不详
    [J]. NEW SCIENTIST, 2008, 199 (2674) : 21 - 21
  • [8] Probabilistic absolute irreducibility test for polynomials
    Ragot, JF
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2002, 172 (01) : 87 - 107
  • [9] A HEURISTIC IRREDUCIBILITY TEST FOR UNIVARIATE POLYNOMIALS
    MONAGAN, MB
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1992, 13 (01) : 47 - 57
  • [10] An irreducibility criterion for polynomials over integers
    Koley, Biswajit
    Reddy, Satyanarayana
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 83 - 89
12345