FFT is not Fermat's

[alberto.zanoni@tiscali.it]

Hello,
               in the gmp.texi file, line 987

-----------------
....
@item FFT Multiplication, @option{--disable-fft}

By default multiplications are done using Karatsuba, 3-way Toom-Cook, and
Fermat FFT.  The FFT is only used on large to very large operands and can
be
disabled to save code size if desired.
....
-----------------

There is "Fermat FFT", while the FFT means "Fast Fourier Transform". Fermat
was a great matematician, but has nothing to do with Fourier's trasformation.

Alberto Zanoni

__________________________________________________________________
TISCALI ADSL
Solo con Tiscali Adsl navighi senza limiti e telefoni senza canone 
Telecom a partire da 19,95 Euro/mese.
Attivala subito, I PRIMI DUE MESI SONO GRATIS! CLICCA QUI:
http://abbonati.tiscali.it/adsl/sa/1e25flat_tc/