Timeline for What's "P=NP?", and why is it such a famous question? [closed]
Current License: CC BY-SA 2.5
Post Revisions
25 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 14, 2022 at 9:52 | history | left closed in review |
Chris Mark Rotteveel akarnokd |
Original close reason(s) were not resolved | |
| Jun 12, 2022 at 14:37 | review | Reopen votes | |||
| Jun 14, 2022 at 9:52 | |||||
| Dec 30, 2021 at 3:08 | history | left closed in review |
worpet DV82XL Dour High Arch |
Original close reason(s) were not resolved | |
| Dec 8, 2021 at 17:03 | review | Reopen votes | |||
| Dec 30, 2021 at 3:08 | |||||
| Dec 8, 2019 at 14:35 | review | Suggested edits | |||
| Dec 9, 2019 at 2:28 | |||||
| Dec 30, 2018 at 23:12 | review | Suggested edits | |||
| Dec 31, 2018 at 0:35 | |||||
| Jul 21, 2018 at 18:34 | review | Reopen votes | |||
| Sep 3, 2018 at 7:58 | |||||
| Nov 22, 2017 at 0:25 | review | Reopen votes | |||
| Nov 23, 2017 at 6:32 | |||||
| Dec 11, 2015 at 21:08 | review | Reopen votes | |||
| Dec 11, 2015 at 21:47 | |||||
| Jun 9, 2014 at 21:17 | comment | added | Kaveh | See also In basic terms, what is the definition of P, NP, NP-Complete, and NP-Hard? on Computer Science. | |
| Mar 6, 2013 at 19:02 | review | Reopen votes | |||
| Mar 6, 2013 at 19:06 | |||||
| Oct 24, 2012 at 5:55 | history | closed |
Gilles 'SO- stop being evil' Peter O. mgibsonbr Dharmendra Burhan Khalid |
off topic | |
| Oct 23, 2012 at 21:25 | review | Close votes | |||
| Oct 24, 2012 at 5:55 | |||||
| Jul 31, 2012 at 22:10 | comment | added | gts | As nicely laid out by Scott Aaronson, MIT "If P = NP, then the world would be a profoundly different place than we usually assume it to be. 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..." excerpt from en.wikipedia.org/wiki/Complexity_classes_P_and_NP . | |
| Feb 18, 2010 at 11:45 | history | edited | tanascius |
edited tags
|
|
| Feb 11, 2009 at 7:26 | answer | added | Jonas Kölker | timeline score: 5 | |
| Sep 26, 2008 at 18:28 | history | edited | Hank Gay |
edited tags
|
|
| Sep 24, 2008 at 17:03 | answer | added | Derek Park | timeline score: 108 | |
| Sep 24, 2008 at 16:26 | answer | added | David Thornley | timeline score: 25 | |
| Sep 24, 2008 at 15:40 | history | edited | Dima |
edited tags
|
|
| Sep 24, 2008 at 15:26 | answer | added | rjzii | timeline score: 6 | |
| Sep 24, 2008 at 15:24 | vote | accept | raldi | ||
| Sep 24, 2008 at 15:20 | answer | added | Dima | timeline score: 427 | |
| Sep 21, 2008 at 16:14 | answer | added | terminus | timeline score: 10 | |
| Sep 21, 2008 at 16:07 | history | asked | raldi | CC BY-SA 2.5 |