KnowraAKS primality testLinked fromLinked fromThe 6 pages that link to AKS primality test, each with the reason it gives.All 6Broader topic 3Compared with 3Prime numberBroader topic: It established that primality has a deterministic polynomial-time algorithm.Primality testBroader topic: It established that primality can be decided in polynomial time without relying on randomness.Agrawal's conjectureBroader topic: The published AKS algorithm proves primality without assuming the conjecture.