Deterministic polynomial factoring over finite fields: a uniform approach via P-schemes

DOI10.1016/J.JSC.2019.02.011zbMATH Open1426.11135OpenAlexW2917665861MaRDI QIDQ2000290FDOQ2000290

Zeyu Guo

Publication date: 28 June 2019

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2019.02.011

Recommendations

• Deterministic distinct-degree factorization of polynomials over finite fields
• On the deterministic complexity of factoring polynomials over finite fields
• scientific article; zbMATH DE number 691482
• Deterministic analysis of aleatoric methods of polynomial factorization over finite fields
• scientific article; zbMATH DE number 1273637
• Univariate polynomial factorization over finite fields
• Schemes for deterministic polynomial factoring
• scientific article; zbMATH DE number 1273636
• Factoring polynomials over finite fields: A survey
• Factoring polynomials over arbitrary finite fields

zbMATH Keywords

finite fieldpermutation groupalgebraic combinatoricspolynomial factoringdeterministic polynomial-time factoring algorithmprimitive Galois groups of superpolynomial order

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Polynomials, factorization in commutative rings (13P05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Simple groups, permutation groups, and probability
• The Minimal Base Size of Primitive Solvable Permutation Groups
• Fast Polynomial Factorization and Modular Composition
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Title not available (Why is that?)
• Title not available (Why is that?)
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Factoring Polynomials Over Large Finite Fields
• On the deterministic complexity of factoring polynomials over finite fields
• Factoring polynomials and primitive elements for special primes
• Smoothness and factoring polynomials over finite fields
• Generalized riemann hypothesis and factoring polynomials over finite fields
• A New Algorithm for Factoring Polynomials Over Finite Fields
• Galois Groups and Factoring Polynomials over Finite Fields
• Title not available (Why is that?)
• Deterministic polynomial factoring and association schemes
• Title not available (Why is that?)
• On the deterministic complexity of factoring polynomials
• Factoring polynomials modulo special primes
• A polynomial bound for the orders of primitive solvable groups
• Number fields
• Computing Frobenius maps and factoring polynomials
• Factoring Polynomials over Algebraic Number Fields
• Title not available (Why is that?)
• Subquadratic-time factoring of polynomials over finite fields
• Algorithms in Algebraic Number Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Trading GRH for algebra: Algorithms for factoring polynomials and related structures
• Minimal degree for a permutation representation of a classical group
• Factorization of solvable polynomials over finite fields and the generalized Riemann hypothesis
• Bases for primitive permutation groups and a conjecture of Babai
• Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
• Title not available (Why is that?)
• Factoring polynomials over finite fields
• Title not available (Why is that?)
• Character sums and deterministic polynomial root finding in finite fields
• Schemes for deterministic polynomial factoring
• Title not available (Why is that?)

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes

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