Lehning Hervé.
« Multiplions en temps quasi linéaire »
in Tangente (Paris), 189 (07/2019), p.6-7.
|
Titre :
|
Multiplions en temps quasi linéaire (2019)
|
|
Auteurs :
|
Hervé Lehning, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente (Paris) (189, 07/2019)
|
|
Article en page(s) :
|
p.6-7
|
|
Note générale
|
Bibliographie.
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] 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 :
|
Article de périodique
|
