Random Polynomials and Polynomial Factorization

Abstract : 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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073839
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:52:42 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Thursday, March 24, 2011 - 1:07:51 PM

Identifiers

  • HAL Id : inria-00073839, version 1

Collections

Citation

Philippe Flajolet, Xavier Gourdon, Daniel Panario. Random Polynomials and Polynomial Factorization. [Research Report] RR-2852, INRIA. 1996. ⟨inria-00073839⟩

Share

Metrics

Record views

101

Files downloads

810