Showing posts with label P doesn't equal NP. Show all posts
Showing posts with label P doesn't equal NP. Show all posts

Monday, September 20, 2010

Peer review, the faster version, part II

I mentioned here that there was an unofficial peer-review process going concerning the mathematical claim by Dr. Vinay Deolalikar that P does not equal NP. In this video, mathematicians Ken Clarkson, Ron Fagin and Ryan Williams explain why they think Deolalikar's is wrong.

Other than that, Ken Clarkson also shows the timeline of the peer-review process that happened in the web and how fast it was, compared with the time it took to find flaws in proofs in the past.

Watch live streaming video from newintelligence at livestream.com

Monday, August 16, 2010

Peer review, the faster version

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