Current Events and General Interest Bits & Pieces Message Board

STOCKTALK

We've detected that you're using an ad content blocking browser plug-in or feature. Ads provide a critical source of revenue to the continued operation of Silicon Investor. We ask that you disable ad blocking while on Silicon Investor in the best interests of our community. If you are not using an ad blocker but are still receiving this message, make sure your browser's tracking protection is set to the 'standard' level.

Pastimes : Current Events and General Interest Bits & Pieces

Public Reply Prvt Reply Mark as Last Read File

Previous 10 Next 10 Previous Next

To: Win Smith who wrote (291)	12/20/2002 7:31:20 PM
From: Bilow	Read Replies (1) of 603

Hi Win Smith; I read the prime paper by Manindra Agrawal, and it's not as obvious as Clive Thompson suggests. And it's hardly a single page of double spaced explanation. Here it is in .pdf format: PRIMES is in P cse.iitk.ac.in More papers by the same guy: cse.iitk.ac.in -- Carl P.S. I'm not a computer science major, so I maybe wrong, but I believe that "PRIMES is in P" means that the primality of a number can be calculated in a time defined by a polynomial of the size of the prime. Before this very important paper, the time required to compute primality was assumed to be "NP" rather than "P".

Report TOU Violation

Share This Post

Public Reply Prvt Reply Mark as Last Read File

Previous 10 Next 10 Previous Next