Web  |  Images  |  Video  |  Mp3  |  News  |  Jobs  |  Directory
 

Software (9)

 

3 sites in Primality Proving

Primality Proving Save
Covers different types of primality tests, such as quick, classical and general purpose prime filters. Page includes bibliography.
http://primes.utm.edu/prove/proving.html   
Lucas's Primality Test with Factored N-1 Save
Kevin Brown explains the mathematics behind the classical "N-1" method to prove primes.
http://mathpages.com/home/kmath473.htm   
Manindra Agrawal Save
Papers including "PRIMES is in P" by Agrawal, Kayal and Saxena (AKS). It presents a polynomial-time primality proving algorithm for any number.
http://www.cse.iitk.ac.in/users/manin...   
See also
Science: Math: Number Theory: Elliptic Curves and Modular Forms (70)
Science: Math: Number Theory: Factoring (58)
Science: Math: Number Theory: Prime Numbers: Mersenne (9)

Help build the largest human-edited directory of the web
Suggest a site | Open Directory Project | Become an editor

Copyright ©1995-2008