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
URL of this site: http://www.ime.usp.br/~pf/analise_de_algoritmos/ Last modified: Wed Aug 18 14:13:03 BRT 2010
