Testing polynomial irreducibility without GCDs - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2008

Testing polynomial irreducibility without GCDs

Joerg Arndt
  • Fonction : Auteur correspondant
  • PersonId : 849253

Connectez-vous pour contacter l'auteur
Curves, Algebra, Computer Arithmetic, and so On

Résumé

We determine classes of degrees where testing irreducibility for univariate polynomials over finite fields can be done without any GCD computation.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
arndt-pseudo-irred-RR.pdf (214.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Paul Zimmermann  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00281614

Soumis le : lundi 26 mai 2008-09:40:29

Dernière modification le : vendredi 24 mars 2023-14:52:50

Archivage à long terme le : vendredi 25 novembre 2016-21:54:50

Télécharger pour visualiser

Dates et versions

inria-00281614 , version 1 (23-05-2008)
inria-00281614 , version 2 (26-05-2008)

Identifiants

  • HAL Id : inria-00281614 , version 2

Citer

Joerg Arndt. Testing polynomial irreducibility without GCDs. [Research Report] RR-6542, INRIA. 2008, pp.6. ⟨inria-00281614v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA INRIA-RRRT UNIV-LORRAINE INRIA2 LORIA LARA
106 Consultations
252 Téléchargements

Partager

More