Un nouveau test de primalité - 01/08 3 chercheurs indiens, Agrawal, Kayal et Saxena , vienne de publier un nouvel algorithme pour tester la primalité. d'un entier. Cet algorithme a la particularité d'être le premier qui réponde à coup sûr n est premier ou n est composé en un temps qui est un polynôme de la taille de n.
Cette découverte est majeure aussi bien en arithmétique qu'en théorie de la complexité. En outre, leur algorithme est assez facile à comprendre.
Cette découverte est majeure aussi bien en arithmétique qu'en théorie de la complexité. En outre, leur algorithme est assez facile à comprendre.
