Multiplication de grands entiers

multiplication par convolution

convolution par multiplication de polynômes

multiplication de polynômes par changement de représentation

Choix des points : la transformée de Fourier rapide

évaluation par division

Choix de la racine de 1

L'algorithme de Schönhager et Strassen
choix de la base




File translated from TEX by TTH, version 3.05.
On 19 Apr 2004, 17:23.