Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
type: Item
instance of: scholarly article
title: Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
zbMATH Open document ID: 1426.11135
author: Zeyu Guo
published in: Journal of Symbolic Computation
publication date: 2019-06-28T00:00:00Z
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 11Y40
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 13P05
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 7074717
zbMATH Keywords: polynomial factoring
zbMATH Keywords: permutation group
zbMATH Keywords: finite field
zbMATH Keywords: algebraic combinatorics
zbMATH Keywords: deterministic polynomial-time factoring algorithm
zbMATH Keywords: primitive Galois groups of superpolynomial order
MaRDI profile type: Publication
full work available at URL: j.jsc.2019.02.011
OpenAlex ID: W2917665861
cites work: Deterministic polynomial factoring and association schemes
cites work: Q5563439
cites work: Q5170938
cites work: Q4011250
cites work: Q5550483
cites work: Factoring Polynomials Over Large Finite Fields
cites work: Q3218140
cites work: Character sums and deterministic polynomial root finding in finite fields
cites work: Q3684278
cites work: Q2739445
cites work: Q3139838
cites work: Minimal degree for a permutation representation of a classical group
cites work: A New Algorithm for Factoring Polynomials Over Finite Fields
cites work: Q4882944
cites work: Factorization of solvable polynomials over finite fields and the generalized Riemann hypothesis
cites work: Q4847930
cites work: On the deterministic complexity of factoring polynomials
cites work: Bases for primitive permutation groups and a conjecture of Babai
cites work: Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
cites work: Generalized riemann hypothesis and factoring polynomials over finite fields
cites work: Trading GRH for algebra: Algorithms for factoring polynomials and related structures
cites work: Schemes for deterministic polynomial factoring
cites work: Q3996618
cites work: Subquadratic-time factoring of polynomials over finite fields
cites work: Fast Polynomial Factorization and Modular Composition
cites work: Factoring Polynomials over Algebraic Number Fields
cites work: Q2770573
cites work: Q3326837
cites work: Algorithms in Algebraic Number Theory
cites work: Factoring polynomials with rational coefficients
cites work: Q3791327
cites work: Simple groups, permutation groups, and probability
cites work: Number fields
cites work: Q4254917
cites work: A polynomial bound for the orders of primitive solvable groups
cites work: Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
cites work: Factoring polynomials over finite fields
cites work: Factoring polynomials modulo special primes
cites work: Galois Groups and Factoring Polynomials over Finite Fields
cites work: Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
cites work: The Minimal Base Size of Primitive Solvable Permutation Groups
cites work: On the deterministic complexity of factoring polynomials over finite fields
cites work: Smoothness and factoring polynomials over finite fields
cites work: Q5302071
cites work: Factoring polynomials and primitive elements for special primes
cites work: Computing Frobenius maps and factoring polynomials
cites work: Q3963124
DOI: 10.1016/J.JSC.2019.02.011
Recommended article: Deterministic distinct-degree factorization of polynomials over finite fields
Recommended article: On the deterministic complexity of factoring polynomials over finite fields
Recommended article: Q4314373
Recommended article: Deterministic analysis of aleatoric methods of polynomial factorization over finite fields
Recommended article: Q4237367
Recommended article: Univariate polynomial factorization over finite fields
Recommended article: Schemes for deterministic polynomial factoring
Recommended article: Q4237366
Recommended article: Factoring polynomials over finite fields: A survey
Recommended article: Factoring polynomials over arbitrary finite fields