AKS Primality test notes
💡 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...
Oct 1, 20244 min read27