Graduate P=NP: New Proof in Book from World Scientific

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Book
Click For Summary
The book presents a new proof asserting the equality of the complexity classes P and NP, but skepticism surrounds its validity due to the high cost of access and the lack of widespread understanding. Critics argue that extraordinary claims require extraordinary evidence, which they feel is not adequately provided in this case. The discussion highlights concerns about the potential reliance on additional computational models, such as oracles or quantum computing, in the proof's arguments. Comparisons are made to significant mathematical breakthroughs, suggesting that a truly groundbreaking proof would generate considerable excitement and validation. Overall, the reception of the proof is cautious, with many awaiting further developments in the field.
Mathematics news on Phys.org
Probably not worth a second of thought. (My thought.)

Edit: Or to quote Carl Sagan: Extraordinary claims need extraordinary evidence.
 
Last edited:
  • Like
Likes Demystifier and S.G. Janssens
Well that extraordinary evidence is behind a $100 paywall
 
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:
Dragonfall said:
The book offers a new proof of the equality of the complexity classes "P" and "NP"
It sounds nice. The old proof was rather dull.
 
  • Like
Likes Demystifier, Ibix and fresh_42
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
7K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • Sticky
  • · Replies 16 ·
Replies
16
Views
11K
Replies
3
Views
4K
Replies
3
Views
7K
  • · Replies 6 ·
Replies
6
Views
3K