Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
Get HideMyAss! VPN, PC Mag's Top 10 VPNs of 2016 for 55% off for a Limited Time ×
Science

Submission + - Possible Issues With The Proof That P != NP

An anonymous reader writes: Slashdot reported an annoncement that Vinay Deolalikar, a Principal Research Scientist at HP Labs, claimed that he has a proof that P is not equal to NP. Dick Lipton, a Professor of Computer Science at Georgia Tech, analyzed the idea of the proof on his blog. In a recent post, he explain that there have been many serious comments raised about the proof. Here is a summary of the objections that need to be answered in any subsequent development.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Possible Issues With The Proof That P != NP

Comments Filter:

When it is not necessary to make a decision, it is necessary not to make a decision.

Working...