AKS Primality test notes

Oct 1, 2024 · 4 min read · 💡 While numerous probabilistic tests existed, a deterministic polynomial-time algorithm remained elusive until 2002, when Agrawal, Kayal, and Saxena (AKS) presented their groundbreaking work. This algorithm opens up an opportunity for the problem of...