Factoring Multivariate Polynomials over Large Finite Fields

DOI10.2307/2008511MaRDI QIDQ3478494zbMATH OpenOpenAlexFDO

Authors Daqing Wan

Publication date 1990

Full work available at URL https://doi.org/10.2307/2008511

zbMATH Keywords

bivariate polynomialsChowla-Zassenhaus conjecturecomplete mappingsexpected number of irreducible factorsfactorizationlarge finite fieldnew probabilistic algorithmrandom univariate polynomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic number theory computations (11Y40) Symbolic computation and algebraic computation (68W30)

Recommendations

• On Bivariate Polynomial Factorization over Finite Fields
• scientific article; zbMATH DE number 1263216
• Factoring multivariate polynomials over finite fields
• Factorization of Multivariate Polynomials Over Finite Fields
• Factoring sparse multivariate polynomials

Cites work

• A New Algorithm for Factoring Polynomials Over Finite Fields
• Dickson Polynomials Over Finite Fields and Complete Mappings
• Factoring multivariate polynomials over finite fields
• Factoring Polynomials Over Large Finite Fields
• Factoring polynomials with rational coefficients
• Factoring sparse multivariate polynomials
• Factorization of Multivariate Polynomials Over Finite Fields
• scientific article; zbMATH DE number 4002212 (Why is no real title available?)
• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 3735930 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3630910 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• scientific article; zbMATH DE number 3296463 (Why is no real title available?)
• Improving an algorithm for factoring polynomials over a finite field and constructing large irreducible polynomials
• On Hensel factorization. I
• Probabilistic Algorithms in Finite Fields

Cited in

(11)

• Computational problems in the theory of finite fields
• On square-free factorization of multivariate polynomials over a finite field.
• Conquering inseparability: primary decomposition and multivariate factorization over algebraic function fields of positive characteristic
• scientific article; zbMATH DE number 1643928 (Why is no real title available?)
• Hardness of Reconstructing Multivariate Polynomials over Finite Fields
• Hensel lifting and bivariate polynomial factorisation over finite fields
• Factorization of Multivariate Polynomials Over Finite Fields
• scientific article; zbMATH DE number 953230 (Why is no real title available?)
• Factoring a binary polynomial of degree over one million
• On Bivariate Polynomial Factorization over Finite Fields
• Factoring polynomials using fewer random bits

This page was built for publication: Factoring Multivariate Polynomials over Large Finite Fields

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