Skip to main content
3 of 7
added 10 characters in body
Carlo Beenakker
  • 209.2k
  • 19
  • 517
  • 745

$P=NP$

let me tick the list:

  1. most likely false, because, as Scott Aaronson said "If P = NP, then the world would be a profoundly different place than we usually assume it to be."

  2. yes, it's The Open Problem in computational complexity theory

  3. yes, it's old

  4. it's important, again quoting Scott: "because if it would be true, there would be no special value in "creative leaps," no fundamental gap between solving a problem and recognizing the solution once it's found. Everyone who could appreciate a symphony would be Mozart; everyone who could follow a step-by-step argument would be Gauss..."

  5. it's an equality rather than a negation

Carlo Beenakker
  • 209.2k
  • 19
  • 517
  • 745