about dmoz | dmoz blog | suggest URL | update listing | become an editor | report abuse/spam | help

See also:

• Science: Math: Number Theory: Elliptic Curves and Modular Forms  (67)
• Science: Math: Number Theory: Factoring  (53)
• Science: Math: Number Theory: Prime Numbers: Mersenne  (9)

• Primality Proving   - Covers different types of primality tests, such as quick, classical and general purpose prime filters. Page includes bibliography.

• Lucas's Primality Test with Factored N-1 - Kevin Brown explains the mathematics behind the classical "N-1" method to prove primes.
• Manindra Agrawal - Papers including "PRIMES is in P" by Agrawal, Kayal and Saxena (AKS). It presents a polynomial-time primality proving algorithm for any number.

"Primality Proving" search on:	AltaVista - A9 - AOL - Ask - Clusty - Gigablast - Google - Lycos - MSN - Yahoo

Copyright © 1998-2008 Netscape

Terms of Use