Next:
fft
Up:
Univariate Polynomials and Series
Previous:
fractionalRoots,roots
Contents
Index
FFTRing
Exports
CommutativeRing
fft
:
(P:POL %)
(P, P)
Partial
P
FFT product
fft!
:
(P:POL %)
(P, P, P)
Boolean
FFT product
fftCutoff
:
MachineInteger
Cutoff for FFT in
where
POL
==
UnivariatePolynomialCategory0
Subsections
fft
fft!
fftCutoff
Manuel Bronstein 2000-12-13