Timeline for Does “Second X is NP-complete” imply “X is NP-complete”?
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 15, 2019 at 10:16 | comment | added | Chris Jefferson | Your EDIT 3 and EDIT 1 don't seem to line up. If you want this to be a general result, useful for simplifying NP-completeness proofs, you can't also say you only want "non-contrived" counter-examples. Also, it would be useful to have a definition of "natural/interesting", which wasn't based on personal opinion. | |
| S Oct 13, 2019 at 4:56 | history | mod moved comments to chat | |||
| S Oct 13, 2019 at 4:56 | comment | added | Bjørn Kjos-Hanssen | Comments are not for extended discussion; this conversation has been moved to chat. | |
| Oct 8, 2019 at 10:31 | answer | added | Chris Jefferson | timeline score: 10 | |
| Nov 9, 2014 at 2:30 | vote | accept | Mohammad Al-Turkistany | ||
| May 30, 2020 at 2:47 | |||||
| Oct 30, 2014 at 21:03 | answer | added | Mohammad Al-Turkistany | timeline score: 0 | |
| Dec 13, 2013 at 9:03 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
Edited to address the objections in the comments.
|
| Dec 13, 2013 at 8:58 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
Edited to address the objections in the comments.
|
| Dec 5, 2013 at 22:21 | history | tweeted | twitter.com/#!/StackCSTheory/status/408722748568252416 | ||
| Nov 30, 2013 at 17:04 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
corrected spelling
|
| Nov 30, 2013 at 11:26 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 293 characters in body
|
| Nov 30, 2013 at 11:20 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 293 characters in body
|
| Nov 30, 2013 at 10:55 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 1 characters in body
|
| Nov 30, 2013 at 10:41 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 414 characters in body
|
| Nov 30, 2013 at 8:51 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 382 characters in body
|
| Nov 29, 2013 at 13:21 | history | edited | Mohammad Al-Turkistany | CC BY-SA 3.0 |
added 4 characters in body
|
| Nov 29, 2013 at 13:16 | history | asked | Mohammad Al-Turkistany | CC BY-SA 3.0 |