Fork me on GitHub
Math for the people, by the people.

User login

primality testing

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

Mathematics Subject Classification

11A41 no label found

Comments

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.

I think that linking "effective" to the "LeftAction" is nonsense ;
not only to avoid this, "effective" could be replaced by "efficient".

Yes, there is an ordinarily recognized distinction between "effective" (= computable) and "efficient", and the word that is wanted here is "efficient".

Jon Awbrey

Subscribe to Comments for "primality testing"