The resultant and gcd computation

**Marc Moreno Maza
University of Western Ontario
CS874b - Winter 2002**

*Date:* 27 April 2004

- Coefficients growth in the Euclidean Algorithm over
[
*x*] - Relation between gcds in
[
*x*] and [*x*]. Polynomial gcds in non Euclidean domains. - The resultant
- Lucky and unlucky modular reductions
- Mignotte's factor bound
- Modular Gcd Algorithms in
[
*x*] - A modular Gcd Algorithm in
[
*x*_{1},...,*x*_{n}] - A modular Gcd Algorithm in
*E*[*x*] with*E*Euclidean - Gcd Algorithms in
[
*x*_{1},...,*x*_{n}] where is a field - Bibliography
- About this document ...

2004-04-27