Skip to content

Tag

Polynomial Factorisation

5 resources tagged “Polynomial Factorisation” across the knowledge library.

5 items

Article7 Aug 2026Distinct Degree FactorisationSeparating irreducible factors by degree using GCDs against Frobenius powers, and the early-abort strategies that make it fast.2 min readRead More Article7 Aug 2026Factoring Polynomials over Algebraic Number FieldsFactoring polynomials whose coefficients lie in a number field, by reduction to the rational case via norms.2 min readRead More Article7 Aug 2026Polynomial Factorisation: Overall StrategyThe three-stage pipeline used to factor polynomials over finite fields and the integers, and why the stages are ordered as they are.2 min readRead More Article7 Aug 2026Prime Decomposition when p Does Not Divide the IndexDecomposing a prime that does not divide the index, by factoring the defining polynomial modulo that prime.2 min readRead More Guide6 Aug 2026Factorisation of Polynomials Modulo a PrimeSquarefree decomposition, distinct-degree factorisation by gcd with x^(q^d) − x, equal-degree splitting by Cantor-Zassenhaus, and Berlekamp's linear-algebra approach.5 min readRead More