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."

11 of 436 comments (clear)

  1. fp by Anonymous Coward · · Score: -1, Offtopic

    fp

  2. first post by Anonymous Coward · · Score: -1, Offtopic

    sdfsdfs

  3. The only prime... by Anonymous Coward · · Score: -1, Offtopic

    is Optimus Prime. [ transformers, more than meets the eye ]

  4. Re:Huh by zapfie · · Score: 1, Offtopic

    Um, if you don't like nerdy stuff.. I hate to break it to you, but this might not be the place for you. :)

    --
    slashdot!=valid HTML
  5. Nobel Prize Time by flonker · · Score: 1, Offtopic

    If I'm reading this correctly, we've got a nearly guaranteed winner of the Nobel Prize here.

  6. cripes by Anonymous Coward · · Score: -1, Offtopic

    suicide ASAP plz, thx.

  7. Oh yeah? Well... by God!+Awful · · Score: 0, Offtopic

    Bah.... so what? I have developed an algorithm that will determine if any number less than a google is prime in O(1). Above a google it degrades pretty fast, though.

    -a

    --
    How to rationalize theft.
  8. Primes Are In P?? by dbretton · · Score: 0, Offtopic

    Does the eating of asparagus affect the presence of primes in P?

    Inquiring minds want to know!

  9. Re:p=np? by Anonymous Coward · · Score: -1, Offtopic

    How can I prevent coming the moment I enter a man's anus?
    --CmdrTaco

    Dear Commander,

    You can try one of the sprays or creams to deaden sensation, but be sure they don't have oils that can ruin a condom (many do). Also try and ejaculate one time before you attempt anal sex. That should prolong the amount of time it takes you to do it again. If all this fails you can try the desensitizing techniques outlined in my book or take medications that decrease premature ejaculation.

  10. 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.

  11. Well, well, well... by Anonymous Coward · · Score: -1, Offtopic

    That's very nice, Apu. Now give me my beer.