Factorization of univariate polynomials
Maurice Mignotte · ACM SIGSAM Bulletin · 1980
In order to obtain information about the average cost of the current algorithms to factorize univariate integral polynomials, we study the statistical behaviour of several natural functions on univariate polynomials over finite fields.