La FFT et arithmétique rapide

Ce projet consiste à implémenter et à comparer différents algorithmes de multiplication rapide dont celui de Schönhage-Strassen, reposant sur la FFT (Fast Fourier Transform).

L'implémentation se fait sous Python à l'aide du module Numpy.

Les algorithmes implémentés

• Algorithme de Schönage et Strassen

• Algorithme de Karatsuba

• Algorithme de multiplication standard