ModularUnivariateGcd

Next: modularGcd Up: Univariate Polynomials and Series Previous: radixInterpolate Contents Index

ModularUnivariateGcd

$\begin{usage} import from ModularUnivariateGcd(Z, P) \end{usage}$

$\begin{params} {\em Z} & \htmlref{\texttt{IntegerCategory}}{IntegerCategory} &... ...ialCategory}}{UnivariatePolynomialCategory} Z & Polynomials over Z \end{params}$

$\begin{descr} ModularUnivariateGcd~provides an implementation of a modular GCD ... ... polynomials over the integer, using the Chinese Remainder Theorem. \end{descr}$

Exports

modularGcd: (P, P) $\to$ (Partial P, P, P) The Modular Gcd algorithm

Subsections

modularGcd

Manuel Bronstein 2000-12-13