The Quest for the Largest Known Prime Number
The quest to discover a new largest known prime requires the development of advanced computational techniques and the development of fault resilient software. It's not just for big primes: we can also apply these approaches to complex and resilient computations in seismic analysis, large scale fluid dynamics, cryptography, and deep space probe design.
The search for large primes has been going on for centuries. In 1952, primality testing entered the realm of digital computers. We have come a long way since the 1970s when Landon Noll discovered a 6533-digit prime (www.isthe.com/chongo/tech/math/prime/m21701.html). Today's largest known prime (www.isthe.com/chongo/tech/math/prime/mersenne.html#largest) is over 25 million digits long!
The calculations required to test extremely large numbers for primality are tricky. They must be designed to overcome compiler and assembler errors and CPU calculation errors. The reason for such extreme measures is that the length of the primality search often exceeds the mean time to error of the calculating system. 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.
In the talk, Landon will explain how the test for primality is performed, and he will outline an optimal search strategy for finding a new largest known prime. NOTE: Knowledge of advanced mathematics is NOT required for this talk.
During this talk, a subset of these slides will be presented: http://www.isthe.com/chongo/tech/math/prime/prime-tutorial.pdf
Date and Time
Location
Hosts
Registration
-
Add Event to Calendar
Loading virtual attendance info...
- 79 William St
- Princeton, New Jersey
- United States 08544
- Building: Friend Center
- Room Number: 004
Speakers
Landon Noll
The Quest for the Largest Known Prime Number
This talk will be presented by Landon Noll, astronomer and lifelong computer enthusiast.
Biography:
Landon Curt Noll is an astronomer and a lifelong computer enthusiast. Landon has held or co-held eight world records relating to the discovery of large prime numbers. Landon has done work in planetary science, computer science, cryptography, and computational number theory. He helped start the International Obfuscated C Code Contest. As a Cryptologist and Security Architect, he participated in the development of the IEEE P1619 cryptographic protection standard. Landon is a member of the American Mathematical Society and an associate of the American Astronomical Society.