| Titre : | Multiplions en temps quasi linéaire (2019) |
| Auteurs : | Hervé Lehning, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Tangente (189, 07/2019) |
| Article : | p.6-7 |
| Note générale : | Bibliographie. |
| Langues: | 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é. |
| Nature du document : | documentaire |
| Genre : | / Article de périodique/Article de périodique |
CDI Lycée Jeanne d'Arc
Bienvenue sur le portail PMB du CDI du lycée Jeanne d'Arc de Pontivy
Accueil
Se connecter
Adresse
CDI Lycée Jeanne d'Arc6, rue Théodore Botrel
Pontivy
France