Proof for P != NP coming?

  • Thread starter jobyts
  • Start date

Answers and Replies

  • #2
430
3


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/" [Broken] (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:

Related Threads on Proof for P != NP coming?

  • Last Post
Replies
3
Views
722
  • Last Post
2
Replies
32
Views
2K
  • Last Post
Replies
11
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
4
Views
2K
Replies
14
Views
2K
  • Last Post
3
Replies
57
Views
6K
  • Last Post
2
Replies
31
Views
7K
  • Last Post
Replies
3
Views
1K
  • Last Post
3
Replies
59
Views
6K
Top