Statistics on factoring polynomials mod p and p-adically

DOI10.1145/1089302.1089307zbMath0506.12021OpenAlexW1982857705MaRDI QIDQ4742892

Hale F. Trotter

Publication date: 1982

Published in: ACM SIGSAM Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1089302.1089307

zbMATH Keywords

Newton polygonsfactorization of polynomialsprobabilistic analysisEisenstein's criterionp-adic factors

Mathematics Subject Classification ID

Polynomials in real and complex fields: factorization (12D05) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Polynomials (11S05)

Related Items (1)

Univariate polynomial factorization over finite fields

This page was built for publication: Statistics on factoring polynomials mod p and p-adically