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.
INRIA.HAL.SCIENCE Web Portal Publications, softwares... of Inria fellow Academics |
Rapport De Recherche Inria : Connect in order to contact the contributor
https://inria.hal.science/inria-00073839
Submitted on : Wednesday, May 24, 2006-1:52:42 PM
Last modification on : Tuesday, February 7, 2023-3:40:11 AM
Long-term archiving on: Thursday, March 24, 2011-1:07:51 PM