Algorithme AKS : vérifier qu'un nombre est premier !§!§ C'est magique - Sciences - Discussions
Marsh Posté le 05-02-2003 à 22:18:00
Je sors la collection de smileys qui me semblent la meilleure expression de mon sentiment :
Marsh Posté le 06-02-2003 à 15:26:15
en fait, l'intéret de cet algo, c'est de le faire en temps polynomial (i.e. calculable) alors que les précedents l'était presque (polynomial) et que celui qu'on utilise par intuition ne l'est pas du tout.
Marsh Posté le 05-02-2003 à 22:13:17
L'étape B4