Algoritmo AKS
Sign in to saveAlso known as AKS Primality Test, AKS algorithm, Cyclotomic AKS test, Agrawal-Kayal-Saxena primality test, AKS test, PRIMES is in P, Agarwal-Kayal-Saxena primality test, Aks primality test
primality test
Wikidata facts
- Instance of
- primality test
- Named after
- Nitin Saxena
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Italiano
L'algoritmo AKS (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal eNitin Saxena) è un test di primalità di complessità polinomiale. In particolare, l'algoritmo ha tempo di esecuzione O(log12+ε n), mentre una variante proposta nel 2005 da Carl Pomerance e ha complessità O(log6+ε n) Pubblicato nel 2002, ha fruttato ai suoi scopritori diversi premi, tra cui il premio Gödel e il nel 2006.
Abstract from DBpedia / Wikipedia · CC BY-SA