 |
|
|
|
|
 |
 |
|
The Agarwal-Kayal-Saxena Primality Test
|
|
|
|
|
|
| Organization: | Wolfram Research, Inc. |
| Organization: | Wolfram Research, Inc. |
|
|
|
|
|
|
In 2002, Manindra Agarwal, Neeraj Kayal and Nitin Saxena discovered a polynomial time deterministic algorithm to test if an input number is prime or not. This notebook contains several implementations of the deterministic "AKS" primality test.
|
|
|
|
|
|
|
|
|
|
|
|
Agarwal, Kayal, Saxena, AKS, primality testing
|
|
|
|
|
|
http://mathworld.wolfram.com/AKSPrimalityTest.html
http://mathworld.wolfram.com/news/2002-08-07/primetest/
|
|
|
 |
|
|
| AKSPrimeQ.nb (52.7 KB) - Mathematica Notebook |
|
|
