FOM: Primality is in P

Piyush P Kurur ppk at
Tue Aug 6 20:21:41 EDT 2002

Hi all

	Last sunday we received a communication from Prof Manindra Agrawal,
IIT Kanpur India, saying that the problem of testing whether a number is
prime has been shown to be in P. They ( Manindra Agrawal, Neeraj Kayal and
Nitin Saxena) have given and $O( (log n)^12 )$ algorithm for primality.

gpg public key at
Key fingerprint = CB31 729F 6DD3 CDFA A397  3CA9 DB48 FE20 5F82 8A58

More information about the FOM mailing list