hi,
Manindra Agrawal and his colleagues at the
Indian Institute of Technology have published a paper
[url]http://www.cse.iitk.ac.in/primality.pdf[/url]
Which purports to give an O(log(n)^*2) deterministic algorithm for
primality testing.
Data.
Printable View
hi,
Manindra Agrawal and his colleagues at the
Indian Institute of Technology have published a paper
[url]http://www.cse.iitk.ac.in/primality.pdf[/url]
Which purports to give an O(log(n)^*2) deterministic algorithm for
primality testing.
Data.