fft!

Next: fftCutoff Up: FFTRing Previous: fft Contents Index

fft!

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

Signature

fft!: (P: UnivariatePolynomialCategory0 %) $\to$ (P, P, P) $\to$ Boolean

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

$\begin{retval} Replaces $r$\ by $r + pq$\ where the product is computed using F... ...not be computed by the FFT method, {\it false}\xspace ~otherwise.\end{retval}$

See Also

fft

Manuel Bronstein 2000-12-13