fft

Next: fft! Up: FFTRing Previous: FFTRing Contents Index

fft

$\begin{usage} fft(P)(p,q) \end{usage}$

Signature

fft: (P: UnivariatePolynomialCategory0 %) $\to$ (P, P) $\to$ Partial P

$\begin{params} {\em P} & \htmlref{\texttt{UnivariatePolynomialCategory0}}{Univ... ...tegory0} \% & A polynomial type\\ {\em p,q} & P & Polynomials\\\end{params}$

$\begin{retval} Returns the product $pq$\ computed using FFT. \end{retval}$

See Also

fft!

Manuel Bronstein 2000-12-13