HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by kevinwang | Hacker News Reader
Parent
Full thread
kevinwang
·
What's a good explanation of that?
View on HN
lorenzhs
·
2SAT is boring because given a clause with one unfulfilled literal, you know the other literal must be satisfied. There's no choice to be made. This limits backtracking enormously. It can even be solved in linear time (although that's nontrivial)
Reply on news.ycombinator.com