标签2-sat - 这是页2 - GeneraCodice

Give an NL-algorithm for complement of 2-SAT

https://www.generacodice.com/cn/articolo/1613185/give-an-nl-algorithm-for-complement-of-2-sat
  complexity-theory  -  2-sat
cs.stackexchange cs.stackexchange

Is a “local” version of 3-SAT NP-hard?

https://www.generacodice.com/cn/articolo/1612712/is-a-local-version-of-3-sat-np-hard
  satisfiability  -  np-hard  -  3-sat  -  polynomial-time  -  2-sat
cs.stackexchange cs.stackexchange

Counting models satisfying a boolean formula

https://www.generacodice.com/cn/articolo/1609679/counting-models-satisfying-a-boolean-formula
  combinatorics  -  satisfiability  -  2-sat
cs.stackexchange cs.stackexchange

General structure of solutions to 3-SAT circuits

https://www.generacodice.com/cn/articolo/1604656/general-structure-of-solutions-to-3-sat-circuits
  satisfiability  -  constraint-satisfaction  -  3-sat  -  2-sat
cs.stackexchange cs.stackexchange

2SAT Problem using Implication Graph

https://www.generacodice.com/cn/articolo/1604338/2sat-problem-using-implication-graph
  complexity-theory  -  satisfiability  -  np  -  3-sat  -  2-sat
cs.stackexchange cs.stackexchange

Is there an algorithm to find out if a truthtable can be represented as 2-sat, and if so find its 2-cnf?

https://www.generacodice.com/cn/articolo/1599846/is-there-an-algorithm-to-find-out-if-a-truthtable-can-be-represented-as-2-sat-and-if-so-find-its-2-cnf
  satisfiability  -  2-sat
cs.stackexchange cs.stackexchange

Even, Itai & Shamir's limited backtracking algorithm for 2-SAT: is it really linear?

https://www.generacodice.com/cn/articolo/1589193/even-itai-shamir-s-limited-backtracking-algorithm-for-2-sat-is-it-really-linear
  satisfiability  -  time-complexity  -  algorithms  -  2-sat
cs.stackexchange cs.stackexchange

2CNF with 3 variable occurences

https://www.generacodice.com/cn/articolo/1588229/2cnf-with-3-variable-occurences
  boolean-algebra  -  2-sat
cs.stackexchange cs.stackexchange

Is this case of weighted 2SAT NP-complete?

https://www.generacodice.com/cn/articolo/1587945/is-this-case-of-weighted-2sat-np-complete
  np-complete  -  2-sat
cs.stackexchange cs.stackexchange

Is this possible to solve 4SAT in polynomial time? [closed]

https://www.generacodice.com/cn/articolo/1586012/is-this-possible-to-solve-4sat-in-polynomial-time-closed
  satisfiability  -  sat-solvers  -  propositional-logic  -  2-sat
cs.stackexchange cs.stackexchange
发现结果: 36
scroll top