P = NP Solved?

[Joy Pathak]

http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf

So... P!= NP ?

 

[euroazn]

Yes, I have seen that, as well as academic responses.
It seems likely that his basic idea is right, but there are some erroneous details.

Don't expect a finished proof until maybe a year from now.

 

[Byron]

Yes! It's exciting to know that we're finally (fairly) close to solving P != NP....it's the first claimed proof from a credible source. Everyone I know who's studying theoretical computer science has had their hands full the last few days.
For those interested,

Deolalikar P vs NP paper - Polymath1Wiki

 

[koupparis]

It would've been been great if P = NP :D

 

[euroazn]

I have to disagree there. First off, that would mean some of our encryption algorithms would not be secure, AND the proof would indirectly suggest a method of attack. Besides that, much research has assumed that P=/=NP

 

[koupparis]

That's exactly why I was saying it would be neat. Proving something you know to be true has it's own merits. But having to rethink everything you know because it's been disproven, now that's a radical shacking up. Deep down though I do believe P!=NP ...

 

[dstefan]

Yes! It's exciting to know that we're finally (fairly) close to solving P != NP....it's the first claimed proof from a credible source.

It is very hard to quantify how far away one is, if being close to a proof. It might be in a far away region, until proven otherwise

 

[Stefan Zota]

http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/

 

[euroazn]

Quote - me:

It seems likely that his basic idea is right, but there are some erroneous details.

Don't expect a finished proof until maybe a year from now

I win. Well, so does the professor

 

[ThinkDifferent]

didn't the great Terence Tao buried the proof already? there is not much in there unfortunately....a valiant attempt though.

 

[Andy Nguyen]

Do you know that you can use P=NP problem to fight scammers?
The following blog post is funny. As soon as you ask them about the proof, things turn unexpectedly.

Nuit Blanche: P = NP, "It's all about you, isn't it ?"