Algoritmo AKS: differenze tra le versioni

Versione delle 17:46, 5 lug 2011

Versione attuale delle 13:07, 21 feb 2016

(11 versioni intermedie di 9 utenti non mostrate)

Riga 1:

{{s|matematicateoria dei numeri}}

L''''algoritmo AKS''' (dalle iniziali dei tre ideatori, i matematici indiani Manindra Agrawal, Neeraj Kayal e

Nitin Saxena) è un [[test di primalità]] di [[P (complessità)|complessità polinomiale]]. In particolare, l'algoritmo ha tempo di esecuzione O(log^12+ε ''n''), mentre una variante proposta nel [[2005]] da [[Carl Pomerance]] e [[Hendrik Lenstra]] ha complessità O(log^6+ε ''n'')

Riga 6:

== Collegamenti esterni ==

* {{en}}[cita web|http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf |L'articolo originale]|lingua=en}}

* [{{cita web|http://matematica.unibocconi.it/articoli/numeri-primi-e-complessit%C3%A0lalgoritmo-aks |Un articolo divulgativo sull'Algoritmo AKS]}}

{{Portale|Crittografia|matematica}}

[[Categoria:Test di primalità|AKS]]

[[ar:خوارزمية AKS]]

[[de:AKS-Primzahltest]]

[[en:AKS primality test]]

[[eo:Primeca provo AKS]]

[[es:Test de primalidad AKS]]

[[fr:Test de primalité AKS]]

[[ja:AKS素数判定法]]

[[nl:AKS-test]]

[[pl:Test pierwszości AKS]]

[[pt:Teste de primalidade AKS]]

[[ru:Тест Агравала — Каяла — Саксены]]

[[uk:AKS тест простоти]]

[[zh:AKS質數測試]]