Random Polynomials and Polynomial Factorization

摘要

We give a precise average-case analysis of a complete polynomical factorizaton chain over finite fields by methods based on generating functons and singularity analysis.