A Short History of Computational Complexity
Primality testing using elliptic curves