# primality testing

## Primary tabs

Major Section:
Reference
Type of Math Object:
Definition
Parent:

## Mathematics Subject Classification

### Primes in P

I agree that an entry entitled "primality testing" is incomplete without some mention of "Primes in P". There is a "self contained" account of the algorithm and its complexity in the book _Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"_:

http://www.amazon.com/Primality-Testing-Polynomial-Time-Randomized/dp/35...

The Solovay-Strassen and Miller-Rabin tests are also discussed.