Touche la carte pour la faire tourner.
Peu commune
Algorithme de décomposition d’un entier en produit de facteurs premiers
1/1Un exemplaire au monde.
En théorie des nombres, l’algorithme du crible du corps de nombres généralisé (GNFS) obtient la décomposition d’un entier en produit de facteurs premiers. C’est à l’heure actuelle (2018) l’algorithme le plus efficace connu pour obtenir cette décomposition, lorsque le nombre considéré est assez grand, c’est-à-dire au-delà d’environ 10100, et ne possède pas de structure remarquable.
Illustration
Cette carte n’a pas encore d’illustration.
Texte
Résumé et adapté de l’article « Crible algébrique », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.