Accueil
| 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: | Français |
| Catégories : | 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 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 021611 | périodique | Périodique | CDI | Espace "Presse" (boîtes d'archives) | Disponible |
