Timeline for NP-complete variants of NPI problems
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 2, 2012 at 8:20 | comment | added | Mohammad Al-Turkistany | @Tyson, in addition to Suresh's comment, "non-Trivial" means "interesting" examples to the experts in TCS. For instance, I would consider the examples which I cited in my question as "interesting". I hope this would help. | |
| Jul 2, 2012 at 3:50 | comment | added | Suresh Venkat | I suspect "trivial" is being used as a synonym for "known to the OP" | |
| Jul 1, 2012 at 21:20 | comment | added | Tyson Williams | What does it mean to be a trivial example? | |
| Jul 1, 2012 at 19:09 | comment | added | Mohammad Al-Turkistany | Thanks Tyson. I'm aware of these trivial examples. I'm only interested in non-trivial cases. | |
| Jul 1, 2012 at 17:22 | history | answered | Tyson Williams | CC BY-SA 3.0 |