| 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 |
| Langues de la publication : | Français |
| Descripteurs | |
| 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é. |
| Note de contenu : | Bibliographie. |
| Nature du document : | documentaire |
| Genre : | article de périodique |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 633 | archives | Périodique | CDI | Périodiques | Disponible |
Peut-être aimerez-vous
 AlgorithmeZineb Dryef in TOPO, 011 (05/2018) |  Suicide de Molly, 14 ans : les réseaux sociaux mis en cause in L'Actu (Paris. 1997), 6972 (04/10/2022) |  L'IA et nous : inégalitésRachel Mulot in Sciences & avenir. Hors série, 199 (10/2019) |  Réseaux sociaux : polarisent-ils les débats ?Noé Bente in Epsiloon, 039 (09/2024) |  Anonymat garantiTristan Allard in Pour la science. Hors-série, 112 (08/2021) |  La "méthode Trachtenberg"Bertrand Hauchecorne in Tangente (Paris), 184 (09/2018) |