UnivariatePolynomialKaratsuba

Next: UnivariatePolynomialSquareFree Up: Univariate Polynomials and Series Previous: universalBound Contents Index

UnivariatePolynomialKaratsuba

$\begin{usage} import from UnivariatePolynomialKaratsuba~R \end{usage}$

$\begin{params} {\em R} & \htmlref{\texttt{CommutativeRing}}{CommutativeRing} & The coefficient ring of the polynomials\\\end{params}$

$\begin{descr} UnivariatePolynomialKaratsuba~R implements Karatsuba multiplication for dense univariate polynomials with coefficients in R. \end{descr}$

Exports

karatsuba!: (A, A, Z, A, Z, Z, (A, A, Z, A, Z) -> ()) $\to$ () Karatsuba multiplication

where
A == PrimitiveArray R

Z == MachineInteger

Manuel Bronstein 2000-12-13