[11385] in cryptography@c2.net mail archive
Primality testing is in P
daemon@ATHENA.MIT.EDU (Bram Cohen)
Wed Aug 7 22:04:36 2002
Date: Wed, 7 Aug 2002 19:03:42 -0700 (PDT)
From: Bram Cohen <bram@gawth.com>
To: Crypto List <cryptography@wasabisystems.com>
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@wasabisystems.com
