O algoritmo AKS decide se um dado número n é primo. O algoritmo consome tempo Ο(N14), sendo N o número de dígitos de n.
M. Agrawal, N. Kayal e N. Saxena, PRIMES is in P, Annals of Mathematics 160, no.2 (2004), p.781-793.