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.
https://hal.inria.fr/inria-00073839 Contributor : Rapport de Recherche InriaConnect in order to contact the contributor Submitted on : Wednesday, May 24, 2006 - 1:52:42 PM Last modification on : Friday, February 4, 2022 - 3:09:56 AM Long-term archiving on: : Thursday, March 24, 2011 - 1:07:51 PM
Philippe Flajolet, Xavier Gourdon, Daniel Panario. Random Polynomials and Polynomial Factorization. [Research Report] RR-2852, INRIA. 1996. ⟨inria-00073839⟩