Skip to main content
Commonmark migration
Source Link

#$P=NP$

$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 were 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

#$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 were 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

$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 were 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

Fixed grammatical mistake, and properly signalled the addition of words to the quotation by setting them off in square brackets (none of those words, even before the edit, are in Aaronson's blog post)
Source Link
Robert Furber
  • 3.8k
  • 1
  • 23
  • 34

#$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"[because if it would be truewere 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

#$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

#$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 were 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

replaced http://stackoverflow.com/ with https://stackoverflow.com/
Source Link

#$P=NP$$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

#$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

#$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

Just cleaned
Source Link
Mike Pierce
  • 1.2k
  • 1
  • 9
  • 26
Loading
Post Made Community Wiki by Todd Trimble
added 10 characters in body
Source Link
Carlo Beenakker
  • 188.1k
  • 18
  • 448
  • 651
Loading
added 25 characters in body
Source Link
Carlo Beenakker
  • 188.1k
  • 18
  • 448
  • 651
Loading
Source Link
Carlo Beenakker
  • 188.1k
  • 18
  • 448
  • 651
Loading