Is Proof for P = NP Finally on the Horizon?

  • Context: Graduate 
  • Thread starter Thread starter jobyts
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the potential proof for P ≠ NP, a major unsolved problem in computer science. Participants explore various claims and skepticism regarding the validity of a recent proof attempt, examining its implications and the credibility of the sources involved.

Discussion Character

  • Debate/contested

Main Points Raised

  • One participant references a claim from a researcher at HP Labs suggesting a proof for P ≠ NP, linking to an external article.
  • Another participant expresses skepticism about the proof's validity, highlighting issues discussed in a linked blog post and noting that it remains uncertain whether the proof strategy could yield valid results.
  • A third participant points out a lack of confidence in the proof based on the last line of the news story mentioned in the previous post.
  • Some participants note that prominent figures in the field are reviewing the proof, indicating ongoing scrutiny and evaluation.

Areas of Agreement / Disagreement

Participants exhibit a mix of skepticism and cautious interest regarding the proof, with no consensus on its validity or implications. Multiple competing views remain regarding the credibility of the proof and the issues raised.

Contextual Notes

Limitations include unresolved issues in the proof strategy and the dependence on external sources for evaluation. The discussion does not resolve the mathematical validity of the claims made.

jobyts
Messages
226
Reaction score
60
Proof for P != NP coming?

http://www.engadget.com/2010/08/10/hp-labs-researcher-thinks-he-might-have-proof-of-p-np-has-anoth/"
 
Last edited by a moderator:
Mathematics news on Phys.org


While it does look more promising than the usual crackpot attempts at the millennium problems there are some issues. See http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%E2%89%A0np/" (there's some further discussion in the comments). It is not currently known whether the proof strategy may produce results when the issues are addressed, but personally I remain skeptical.
 
Last edited by a moderator:

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 33 ·
2
Replies
33
Views
9K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 10 ·
Replies
10
Views
1K