Skip to main content

Timeline for Small hard 3-SAT instances

Current License: CC BY-SA 3.0

6 events
when toggle format what by license comment
Jun 16, 2016 at 0:21 comment added SamTheTomato Yes... I suppose what I mean is non-trivial instead of hard. For example, given a 15 clause problem, would it take more effort to solve a problem with 3, 4, 5, 6 etc. variables? The purpose being to test small scale instances for a new algorithm and scale up later
Jun 14, 2016 at 9:34 comment added Raphael Hard for what purpose? Small instance are easily brute-forced.
Jun 14, 2016 at 9:34 history edited Raphael
edited tags
Jun 14, 2016 at 5:31 answer added D.W. timeline score: 2
Jun 14, 2016 at 2:27 history edited SamTheTomato CC BY-SA 3.0
added 55 characters in body
Jun 14, 2016 at 2:01 history asked SamTheTomato CC BY-SA 3.0