Skip to main content

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