Transformée de Fourier rapide : Multiplication polynomiale

Cette séance de cours couvre l'algorithme de la transformée de Fourier rapide (FFT) pour la multiplication des polynômes, expliquant comment il transforme les polynômes en vecteurs, effectue la multiplication par éléments et revient à l'espace d'origine. L'instructeur démontre la nature récursive de la FFT, en divisant les polynômes en parties paires et impaires, et en reconstruisant les coefficients en utilisant les racines de l'unité. L'analyse de la complexité de la FFT est discutée, soulignant son efficacité dans la réduction du nombre de multiplications requises pour les opérations polynomiales.