Polynomial GCD over a Unique Factorisation Domain
Computing polynomial GCDs over the integers, the growth problem in remainder sequences, and the modular approach that sidesteps it.
Every page in the KEVOS library tagged Polynomial GCD. 5 pages.
Computing polynomial GCDs over the integers, the growth problem in remainder sequences, and the modular approach that sidesteps it.
A cheap modular test deciding whether an order is maximal at a given prime, without computing the maximal order.
The Euclidean and extended Euclidean algorithms for polynomials over a field, and their role in inversion and interpolation.
The sub-resultant remainder sequence: predicting the divisible factor at each step to keep coefficients near minimal without content computation.
Dense and sparse polynomial representation, multiplication algorithms, pseudo-division over a UFD, primitive parts and content, and the subresultant and modular remedies for coe…