On Bivariate Polynomial Factorization over Finite Fields

DOI10.2307/2153117MaRDI QIDQ5288235zbMATH OpenOpenAlexFDO

Authors Igor E. Shparlinski

Publication date 15 August 1993

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

zbMATH Keywords

deterministic algorithmfactoring of bivariate polynomialsfinite fields

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic number theory computations (11Y40) Polynomials in general fields (irreducibility, etc.) (12E05)

Recommendations

• Factoring Multivariate Polynomials over Large Finite Fields
• On the deterministic complexity of factoring polynomials over finite fields
• Factoring polynomials over arbitrary finite fields
• Factoring multivariate polynomials via partial differential equations

Cites work

• A New Algorithm for Factoring Polynomials Over Finite Fields
• Algebraic coding theory
• Factoring multivariate polynomials over finite fields
• Factoring Multivariate Polynomials over Large Finite Fields
• Factoring Polynomials Over Large Finite Fields
• Factoring polynomials using fewer random bits
• Factorization of Multivariate Polynomials Over Finite Fields
• scientific article; zbMATH DE number 3637953 (Why is no real title available?)
• scientific article; zbMATH DE number 1273636 (Why is no real title available?)
• scientific article; zbMATH DE number 3804835 (Why is no real title available?)
• scientific article; zbMATH DE number 922674 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• On the deterministic complexity of factoring polynomials over finite fields
• Smoothness and factoring polynomials over finite fields

Cited in

(14)

• On square-free factorization of multivariate polynomials over a finite field.
• Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots
• Deterministic distinct-degree factorization of polynomials over finite fields
• Factoring Multivariate Polynomials over Large Finite Fields
• Factorization of Multivariate Polynomials Over Finite Fields
• scientific article; zbMATH DE number 1309684 (Why is no real title available?)
• Factoring polynomials using binary representations of finite fields
• Factoring multivariate polynomials via partial differential equations
• scientific article; zbMATH DE number 800174 (Why is no real title available?)
• A pre-test for factoring bivariate polynomials with coefficients in \(\mathbb F_2\)
• An application of bivariate polynomial factorization on decoding of Reed-Solomon based codes
• Factorization of bivariate sparse polynomials
• The computational complexity of recognizing permutation functions
• Factoring polynomials over finite fields: A survey

This page was built for publication: On Bivariate Polynomial Factorization over Finite Fields

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