HeuristicGcd

Next: balancedRemainder Up: Univariate Polynomials and Series Previous: fftCutoff Contents Index

HeuristicGcd

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

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

$\begin{descr} HeuristicGcd~provides an implementation of the HEUGCD algorithm for univariate polynomials over the integers. \end{descr}$

Exports

balancedRemainder: (Z, Z) $\to$ Z Symmetric Remainder

heuristicGcd: (P, P) $\to$ (Partial P, P, P) the Heuristic gcd algorithm

radixInterpolate: (Z, Z) $\to$ P Radix interpolation

Subsections

balancedRemainder
heuristicGcd
radixInterpolate

Manuel Bronstein 2000-12-13

`balancedRemainder`:	(Z, Z) $\to$ Z	Symmetric Remainder
`heuristicGcd`:	(P, P) $\to$ (`Partial` P, P, P)	the Heuristic gcd algorithm
`radixInterpolate`:	(Z, Z) $\to$ P	Radix interpolation