Beta

Slashdot: News for Nerds

×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

P != NP

moonbender (547943) writes | more than 3 years ago

Science 1

morsch writes "Researcher Vinay Deolalikar from HP Labs claims proof that P != NP. The 100 page paper has apparently not been peer-reviewed yet, so feel free to dig in and find some flaws. However, the attempt seems to be genuine, and Deolalikar has published papers in the same field in the past. So this may be the real thing! Given that one million USD prize money from the Millenium Prize is involved, it will certainly get enough scrutiny. Greg Baker broke the story on his blog, including the email Deolalikar sent around."

cancel ×

1 comment

The 100th non-reviewed paper on this? (1)

Kanel (1105463) | more than 3 years ago | (#33186482)

Papers claiming to prove or disprove P=NP are a dime a dozen. Before this has been peer-reviewed it's not even worth the effort to look at it.

Check for New Comments
Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Create a Slashdot Account

Loading...