Colloquium Archive

More than just a mathematical curiosity, the quest to discover a new largest known prime requires the development of advanced computational techniques and the development of fault resilient software.  These computational techniques benefit a wide variety of applications from seismic analysis to large scale fluid dynamics.  The fault resilient methodologies benefit a wide range of application such as cryptography and deep space probe design.

The search for a new largest known prime has been ongoing for centuries.  In 1952, primality testing entered the realm of digital computers.  Computers have been used to construct proofs of primality for these enormous primes.  We have come a long way since the 1970s when the speaker, Landon Noll, as a student at Cal State East Bay (then CSUH), discovered a 6533-digit prime.  Today’s largest known prime is almost 25 million digits long!  Those seeking to break the record for the largest known prime have pushed the bounds of computing.

The calculations required to test extremely large numbers for primality must be fault resilient.  One must overcome compiler and assembler errors, errors introduced by the kernel, and hardware errors such as memory errors and CPU calculation errors.  The reason for such extreme programming is that the length of the primality search often exceeds the mean time to error of the calculating system.  The motivation for such extreme care lies in the fact that a slow and correct answer is infinitely preferable to a fast but incorrect answer. The world record goes neither to the fastest coder nor to the person with the fastest hardware but rather to the first result that is proven to be correct.

Knowledge of advanced mathematics is NOT required for this talk.