RSS

P != NP?! Perhaps.

08 Aug

Okay, so I am in no way qualified to make any statements about the veracity of this, but I think it’s kinda important that I put this here.

So today, a story came out about an HP Labs researcher Vinay Deolalikar, who claims to have a proof that P is not equal to NP (the general consensus in the community). From what I’ve read so far about other, more qualified people commenting on the paper, it does not seem blatantly false or anything. Which is a great thing to hear.

The paper itself is available here.

Of course the paper itself is well above my head, so I couldn’t really get through much of it. But hopefully, the peer reviewers will have positive things to say. I’m really keeping my fingers crossed on this one. Will keep tabs on this one.

Advertisements
 
1 Comment

Posted by on August 8, 2010 in Uncategorized

 

Tags: , ,

One response to “P != NP?! Perhaps.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: