We begin with the lower bound:. They matter because of an important class of cryptosystems, in a multibillion dollar industry. What is good mathematics? The AKS algorithm evaluates this congruence for a large set of a values, whose size is polynomial to the digits of n. History 14 Commits.
nest...