Slashdot Mirror

← Back to Stories (view on slashdot.org)

Turns out, Primes are in P

Posted by chrisd on from the cats-and-dogs-living-together dept.

zorba1 writes "Manindra Agrawal et. al. of the Indian Institute of Technology Kanpur CS department have released a most interesting paper today. It presents an algorithm that determines whether a number is prime or not in polynomial time. While I haven't gone through the presentation in detail, it looks like a promising, albeit non-optimized, solution for the famous PRIMES in P problem."

1 of 436 comments (clear)

  1. Re:arg. I did it again by orz · · Score: 2, Offtopic

    But I set it to plain text! Shouldn't slashdot automatically replace my (less-than) symbol with &lt or whatever?

    Since slashdot doesn't seem to be doing that I feel like the mode shouldn't be called "Plain Old Text".

    Ah well. I'm just bitter because I screwed up twice in a row.