Timeline for Is Maximum Independent Set in coNP
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 21, 2022 at 14:16 | comment | added | exSnake | Isn't vertex cover the complement of indipendent set? | |
| Dec 2, 2016 at 7:13 | comment | added | Eugene | If $X$ is NP-complete and it is in coNP then NP=coNP which is considered to be highly unlikely nowadays. And vice versa, if a problem is in NP and coNP this is usually considered as an evidence that it is not NP-complete | |
| Dec 2, 2016 at 5:11 | comment | added | Roshan SA | Maybe this is not in Co-NP but does is it always mean If X is NP-complete then it is in coNP? | |
| Dec 2, 2016 at 4:16 | history | answered | Eugene | CC BY-SA 3.0 |