Algoritmul AKS

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Schiță
Această intrare pe tema teoriei numerelor este doar o schiță .
Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

Algoritmul AKS (din inițialele celor trei creatori, matematicienii indieni Manindra Agrawal, Neeraj Kayal și Nitin Saxena) este un test de primărie al complexității polinomiale . În special, algoritmul are timp de rulare O (log 12 + ε n ), în timp ce o variantă propusă în 2005 de Carl Pomerance și Hendrik Lenstra are complexitate O (log 6 + ε n )

Publicat în 2002 , a câștigat descoperitorilor săi mai multe premii, inclusiv Premiul Gödel și Premiul Fulkerson în 2006 .

linkuri externe

Adus de la „ https://it.wikipedia.org/w/index.php?title=Algoritmo_AKS&oldid=78991525 ”