Primality testing is in P

[Bram Cohen]

Title: 'PRIMES is in P'
Authors: Manindra Agrawal, Neeraj Kayal and Nitin Saxena
Date: Aug 6, 2002

Abstract: 'We present a deterministic polynomial-time
algorithm that determines whether an input number $n$ is
prime or composite.'

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


-Bram Cohen

"Markets can remain irrational longer than you can remain solvent"
                                        -- John Maynard Keynes


---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com