PDA

View Full Version : primality testing



DATA
08-08-2002, 04:34 AM
hi,

Manindra Agrawal and his colleagues at the
Indian Institute of Technology have published a paper

http://www.cse.iitk.ac.in/primality.pdf

Which purports to give an O(log(n)^*2) deterministic algorithm for
primality testing.


Data.