Factorization of Polynomials Over Finite Fields

Factor a given polynomial over a finite field into a product of irreducible polynomials.

Parameters

  • nn: degree of polynomial
  • pp: characteristic of finite field

Related Problems

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Schubert's algorithm/Kronecker's method1940O(pn/2+O(log⁡n))O(p^{n/2 + O(\log n)})O(n)O(n)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table