#algorithms
Articles tagged with this topic.
Academic Commentaries
Primality Tests: Fermat and Miller-Rabin
An expository introduction to two probabilistic primality tests — the Fermat test and the Miller-Rabin test — including the theory each one relies on.
Academic Commentaries
The AKS Primality Test
The Agrawal-Kayal-Saxena (AKS) test is a deterministic, polynomial-time primality test. This post outlines the theorem behind it and the key steps in implementing it.