Feasibility of Primality in Bounded Arithmetic
Cet article démontre la correction de l'algorithme AKS de primalité dans la théorie arithmétique bornée (ou ) en formalisant d'abord sa validité dans à l'aide d'axiomes algébriques spécifiques, puis en prouvant que ces axiomes sont démontrables dans grâce à de nouvelles formalisations de résultats en théorie des nombres et en algèbre.