History of Primality Testing

Paper Summary:

Discusses history from the Early Chinese remainder theorem to the recent AKS system. Discusses the concept behind the two postulates, the search for a method to efficiently test for prime numbers, and the classical definition of a prime number.

From the Paper:

"History of Primality Testing from the Chinese Remainder Theorem to the Agrawal-Kayal-Saxena (AKS) Algorithm
Introduction
This paper will present a non-linear analysis of the historical concept of primality testing from the earliest days of mathematical ...."

More papers on History of Primality Testing:

• Essay # 147888 : "The Future of DNA Testing"
• Essay # 74564 : "A History of Israel"
• Essay # 37015 : "On The History Of Islam"

APA Citation:

MLA Citation: