If a CNF contains only Horn and Xor clauses, then what is the complexity of determining Satisfiability?
-
04-11-2019 - |
سؤال
If a CNF contains only Horn and Xor clauses, and does not contain clauses of other types, then can its Satisfiability be determined in polynomial time?
لا يوجد حل صحيح
لا تنتمي إلى cs.stackexchange