Teste de primalidade AKS
De Wikipedia, a enciclopédia encyclopedia
O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P".
Os autores receberam o Premio Gödel de 2006 por este trabalho.
O algoritmo, que foi agora melhorado por outros, determina se um número é primo ou composto e roda em tempo polinomial.