Random Polynomials and Polynomial Factorization
Résumé
We give a precise average-case analysis of a complete polynomial factorization chain over finite fields by methods based on generating functions and singularity analysis.
Rapport
(Rapport De Recherche)
Année : 1996
Rapport De Recherche Inria : Connectez-vous pour contacter le contributeur
https://inria.hal.science/inria-00073839
Soumis le : mercredi 24 mai 2006-13:52:42
Dernière modification le : mardi 7 février 2023-03:40:11
Archivage à long terme le : jeudi 24 mars 2011-13:07:51
Dates et versions
Identifiants
- HAL Id : inria-00073839 , version 1
Citer
Philippe Flajolet, Xavier Gourdon, Daniel Panario. Random Polynomials and Polynomial Factorization. [Research Report] RR-2852, INRIA. 1996. ⟨inria-00073839⟩
Collections
35
Consultations
568
Téléchargements