Tag
Polynomial Algorithms
5 resources tagged “Polynomial Algorithms” across the knowledge library.
5 items
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 MoreGuide6 Aug 2026Hensel Lifting and Factorisation over the IntegersHensel's lemma and quadratic lifting, Mignotte's coefficient bounds, the exponential recombination problem, and the LLL-based polynomial-time solution.5 min readRead MoreGuide6 Aug 2026Polynomial Arithmetic and GCD in Unique Factorisation DomainsDense and sparse polynomial representation, multiplication algorithms, pseudo-division over a UFD, primitive parts and content, and the subresultant and modular remedies for coefficient growth.4 min readRead MoreGuide6 Aug 2026Root Finding over the Complex NumbersNumerical root finding for polynomials over C: conditioning, the Newton and Aberth methods, splitting-circle approaches, and the precision management needed to support exact number field computations.4 min readRead MoreGuide6 Aug 2026The Subresultant Algorithm, Resultants and DiscriminantsThe subresultant polynomial remainder sequence, the resultant as a determinant and as a product over roots, the discriminant, and their use in elimination and in number field arithmetic.5 min readRead More