A Book claims P = NP

  • Thread starter Dragonfall
  • Start date

fresh_42

Mentor
Insights Author
2018 Award
11,157
7,663
Probably not worth a second of thought. (My thought.)

Edit: Or to quote Carl Sagan: Extraordinary claims need extraordinary evidence.
 
Last edited:
1,028
4
Well that extraordinary evidence is behind a $100 paywall
 

fresh_42

Mentor
Insights Author
2018 Award
11,157
7,663
I will wait until 2018 for the next Fields award instead. Seems to be cheaper. To me it is like those headlines nowadays: you get hooked, and if you have a closer look, it results in bare disappointment and anger about the wasted time. I can't imagine such a result in a textbook without any earthquakes far ahead of it. Even Wiles created tsunamis although his proof was understood by at most a dozen people at the time. (Not sure whether this has significantly changed.)

If I remember correctly, then NP can be done in polynomial time if one allows additional means like oracles or something. My bet would be, that the author(s)' arguments go along with such extensions, e.g. quantum computing or restrictions to incomplete NP problems. There has been a theorem on graph isomorphisms recently which pointed in a similar direction, of course without solving NP = P.
 
Last edited:

Want to reply to this thread?

"Book claims P = NP" You must log in or register to reply here.

Related Threads for: Book claims P = NP

  • Posted
Replies
3
Views
1K
  • Posted
Replies
7
Views
3K
  • Posted
Replies
10
Views
2K
  • Posted
Replies
7
Views
2K
  • Posted
Replies
16
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top