FOM: Primality is in P

[Piyush P Kurur]

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.


ppk 
--
gpg public key at http://www.imsc.ernet.in/~ppk/publickey
Key fingerprint = CB31 729F 6DD3 CDFA A397  3CA9 DB48 FE20 5F82 8A58