[article]
| Titre : |
Multiplions en temps quasi linéaire |
| Type de document : |
texte imprimé |
| Auteurs : |
Hervé Lehning, Auteur |
| Editeur : |
Archimède, 2019 |
| Article : |
p.6-7 |
| Note générale : |
Bibliographie. |
| Langues : |
Français (fre) |
in Tangente (Paris) > 189 (07/2019)
| Descripteurs : |
algorithme
|
| Résumé : |
Présentation et explication de la différence entre complexité linéaire et complexité quadratique d'un algorithme : de la conjecture du mathématicien Volker Strassen relative à l'existence d'un algorithme quasi linéaire de multiplication de grands entiers, son fondement (la notion de transformée de Fourier discrète) et son intérêt ; de l'obtention d'un algorithme de multiplication quasi linéaire par les mathématiciens David Harvey et Joris van der Hoeven, son utilité. Encadrés : les racines de l'unité ; un calcul de complexité. |
| Nature du document : |
documentaire |
| Genre : |
/ Article de périodique/Article de périodique |
[article]
|
Multiplions en temps quasi linéaire
de Hervé Lehning
In Tangente (Paris), 189 (07/2019), p.6-7
Présentation et explication de la différence entre complexité linéaire et complexité quadratique d'un algorithme : de la conjecture du mathématicien Volker Strassen relative à l'existence d'un algorithme quasi linéaire de multiplication de grands entiers, son fondement (la notion de transformée de Fourier discrète) et son intérêt ; de l'obtention d'un algorithme de multiplication quasi linéaire par les mathématiciens David Harvey et Joris van der Hoeven, son utilité. Encadrés : les racines de l'unité ; un calcul de complexité.
|
| |
Multiplions en temps quasi linéaire / Archimède (2019) in Tangente (Paris), 189 (07/2019)