Factoring polynomials over finite fields

DOI10.1016/0196-6774(88)90029-6MaRDI QIDQ3795755zbMATH OpenOpenAlexFDO

Authors Lajos Rónyai

Publication date 1988

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(88)90029-6

zbMATH Keywords

algorithmfactorization of a polynomial over an arbitrary finite fieldpolynomial time

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Software, source code, etc. for problems pertaining to field theory (12-04) Symbolic computation and algebraic computation (68W30)

Recommendations

• Generalized riemann hypothesis and factoring polynomials over finite fields
• Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
• Factoring polynomials over special finite fields
• scientific article; zbMATH DE number 799779
• Trading GRH for algebra: algorithms for factoring polynomials and related structures

Cited in

(39)

• Factoring polynomials over global fields
• An application of factoring
• Factoring polynomials and primitive elements for special primes
• Smoothness and factoring polynomials over finite fields
• Factoring modular polynomials
• Factorization of polynomials over finite fields and characteristic sequences
• Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
• Finite nonassociative algebras obtained from skew polynomials and possible applications to \((f,\sigma,\delta)\)-codes
• Factoring polynomials over global fields. II.
• scientific article; zbMATH DE number 1594303 (Why is no real title available?)
• Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
• scientific article; zbMATH DE number 1643928 (Why is no real title available?)
• Factorization of composite polynomials over finite fields
• Trading GRH for algebra: algorithms for factoring polynomials and related structures
• scientific article; zbMATH DE number 988157 (Why is no real title available?)
• Using partial smoothness of p-1 for factoring polynomials modulo p
• Generalized riemann hypothesis and factoring polynomials over finite fields
• Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
• Multiplication of Polynomials over Finite Fields
• Explicit Bounds for Primality Testing and Related Problems
• scientific article; zbMATH DE number 4152517 (Why is no real title available?)
• Factoring with Cyclotomic Polynomials
• Searching for Primitive Roots in Finite Fields
• Factoring polynomials using binary representations of finite fields
• scientific article; zbMATH DE number 953230 (Why is no real title available?)
• Factoring a binary polynomial of degree over one million
• scientific article; zbMATH DE number 799779 (Why is no real title available?)
• Constructing nonresidues in finite fields and the extended Riemann hypothesis
• Factoring polynomials over finite fields using balance test
• scientific article; zbMATH DE number 7559413 (Why is no real title available?)
• Irreducibility and deterministic \(r\)-th root finding over finite fields
• How a nonassociative algebra reflects the properties of a skew polynomial
• Deterministic polynomial factoring and association schemes
• scientific article; zbMATH DE number 3893305 (Why is no real title available?)
• Factoring polynomials over special finite fields
• Factoring polynomials over finite fields: A survey
• On the deterministic complexity of factoring polynomials
• Factoring polynomials over local fields.
• An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function

This page was built for publication: Factoring polynomials over finite fields

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