Skip to main content

Timeline for Showing that DNF VALID is coNP-hard

Current License: CC BY-SA 3.0

8 events
when toggle format what by license comment
Apr 11, 2014 at 20:19 history tweeted twitter.com/#!/StackCompSci/status/454715344884891648
Apr 11, 2014 at 12:22 vote accept user16655
Apr 11, 2014 at 6:48 comment added Raphael Which have you tried?
Apr 11, 2014 at 6:47 history edited Raphael CC BY-SA 3.0
edited tags
Apr 11, 2014 at 6:05 answer added sjmc timeline score: 0
Apr 11, 2014 at 4:42 comment added Yuval Filmus Hint: Reduce from SAT.
Apr 10, 2014 at 18:28 review First posts
Apr 10, 2014 at 18:49
Apr 10, 2014 at 18:09 history asked user16655 CC BY-SA 3.0