Transformée de Fourier rapide
Soient $P,Q \in \mathbb{R}_n[X]$, on peut calculer les coefficients de $P \dot{} Q$ en temps $O(n\ln(n))$.
| Qualité | Numéro | Titre |
|---|---|---|
| 3 | 127 | Exemples de nombres remarquables. Exemples d’anneaux de nombres remarquables. Applications.2025 |
Utilisateur : Gayral
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest
Utilisateur : Timothée
Références :