Timeline for Is there an optimization variant of NP completeness
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 23, 2022 at 6:47 | comment | added | Per Alexandersson | @EmilJeřábek Ah, yes, that is correct. | |
| Jul 23, 2022 at 6:32 | comment | added | Emil Jeřábek | How do you verify the optimality of instances with value 0? That's not easy at all, it's coNP-complete. | |
| Jul 23, 2022 at 5:51 | history | answered | Per Alexandersson | CC BY-SA 4.0 |