AKS-test
De AKS-test is een priemgetaltest; een methode om te controleren of een getal een samengesteld getal of een priemgetal is. De AKS-test is vernoemd naar zijn bedenkers: Manindra Agrawal, Neeraj Kayal en Nitin Saxena. Zij publiceerden het algoritme in hun artikel "Primes is in P".

Al snel werd hun resultaat door anderen verbeterd. In 2005 beschreven Carl Pomerance en H. W. Lenstra, Jr. een variant van de AKS-test, die O(log6+ε "n") operaties nodig heeft om een getal "n" te testen. Dit was duidelijk een verbetering ten opzichte van de grens van O(log12+ε "n") in het originele algoritme.
Q829546
priemgetaltest
Concept
Q12503
getal
Concept
Q50707
samengesteld getal
Concept
Q49008
priemgetal
Concept
Q8366
algoritme
Concept
Q761544
Carl Pomerance
PER
Q173783
H. W. Lenstra, Jr.
PER
None
O
UNK
Q3884033
operaties
Concept
Q294284
AKS-test
Concept
Q294284
AKS-test
Concept
Q294284
AKS-test
Concept
2005-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2005
DATE
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
+12^^http://www.w3.org/2001/XMLSchema#decimal
12
NUMBER
instance of
opposite of