Factorization of polynomials over finite fields

Known as: Factoring polynomials over finite fields, Polynomial factorization over finite fields, Distinct degree factorization 
In mathematics and computer algebra the factorization of a polynomial consists of decomposing it into a product of irreducible factors. This… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1984-2015
012319842015

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We propose and rigorously analyze two randomized algorithms to factor univariate polynomials over finite fields using rank 2… (More)
Is this relevant?
2013
2013
Polynomials appear in many research articles of Philippe Flajolet. Here we concentrate only in papers where polynomials play a… (More)
Is this relevant?
2010
2010
Let fix) be a polynomial over a finite field F. An algorithm for determining the degrees of the factors of fix) is presented. As… (More)
Is this relevant?
2004
2004
A deterministic polynomial time algorithm is presented for finding the distinctdegree factorization of multivariate polynomials… (More)
Is this relevant?
2004
2004
After my paper [2] was electronically published by Mathematics of Computation, I came across the PhD thesis of professor I. Y… (More)
Is this relevant?
Review
2002
Review
2002
Polynomial factorization plays a significant role in computational mathematics and its application to engineering, since it forms… (More)
Is this relevant?
1991
1991
It is shown that factoring polynomials over finite prime fields is polynomial-time equivalent to decomposing primes in algebraic… (More)
Is this relevant?
1987
1987
  • Lajos Rónyai
  • 28th Annual Symposium on Foundations of Computer…
  • 1987
We propose a new deterministic method of factoring polynomials over finite fields. Assuming the Generalized Riemann Hypothesis… (More)
Is this relevant?
1984
1984
Based on Kummer Theorem, we study the deterministic complexity of two factorization problems: polynomial factorization over… (More)
Is this relevant?