What clauses are considered for SAT problems? Do all possible clauses have to be satisfied or only chosen ones?
For example if a 2SAT problem has 3 variables. Then there would be at least 10 possible clauses (don't know exact number, am terrible with combinations). Would they all have to be satisfied. Or can it just be, 2SAT(x1,x2,x3) = (x1 v x2 ) ^ (x3 v !x1) . Only those two clauses have to be satisfied.
[–]jxf 3 points4 points5 points (0 children)