Random polynomials and polynomial factorization

DOI10.1007/3-540-61440-0_131MaRDI QIDQ4226693zbMATH OpenFDO

Authors X. Gourdon, Daniel Panario, Philippe Flajolet

Publication date 28 January 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61440-0_131

zbMATH Keywords

complete polynomial factorization chainfinite fieldsgenerating functionsrandom polynomialssingularity analysis

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 3996785
• Random polynomials
• Low-degree factors of random polynomials
• scientific article; zbMATH DE number 1055650
• Random polynomials over a finite field
• On random algebraic polynomials
• On random polynomials over finite fields

Cited in

(7)

• On the degrees of irreducible factors of polynomials over a finite field
• Hensel lifting and bivariate polynomial factorisation over finite fields
• Polynomial factorization over ${\mathbb F}_2$
• Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers
• Irreducibility of Random Polynomials
• scientific article; zbMATH DE number 3996785 (Why is no real title available?)
• Chance Encounters with Large Polynomials

This page was built for publication: Random polynomials and polynomial factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4226693)