About a week ago Dr. Vinay Deolalikar, a researcher at HP labs published what he claims to be the solution to the P versus NP problem. It is one of the Millennium Prize Problems, and there's a one-million-dollar award waiting to whoever solves it. While I'll be the first to admit I have no idea if the solution (P doesn't equal NP) is true, there's an unofficial peer-review process going on over here.
More to come! (credit goes to my advisor for noticing the process).
No comments:
Post a Comment