next up previous contents index
Next: HeuristicGcd Up: FFTRing Previous: fft!   Contents   Index


fftCutoff


\begin{usage} fftCutoff \end{usage}


Signature


\begin{retval} Returns $n$\ such that the FFT multiplication is used in $R[x]$\ for polynomials of degree greater than or equal to $n$. \end{retval}

\begin{remarks} If this constant is $0$, then FFT multiplication is not used at all in $R[x]$. \end{remarks}

Manuel Bronstein 2000-12-13