Timeline for Why is Max SAT in P if SAT in P?
Current License: CC BY-SA 4.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 6, 2019 at 9:06 | comment | added | DanGoodrick | You're right - let me see if I can modify it. | |
Apr 5, 2019 at 15:18 | comment | added | D.W.♦ | This reduction goes in the wrong way. It shows that if MaxSAT is in P, then SAT is in P. The question asks to show the reverse. | |
Apr 5, 2019 at 14:50 | history | answered | DanGoodrick | CC BY-SA 4.0 |