Tag 2-sat - Dit is bladsy 1 - GeneraCodice

Complexity of specific cases of MAX2SAT

https://www.generacodice.com/af/articolo/2475077/complexity-of-specific-cases-of-max2sat
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  2-sat
cs.stackexchange cs.stackexchange

Polynomial time counter of solutions of 2SAT expression with pure literals

https://www.generacodice.com/af/articolo/2474084/polynomial-time-counter-of-solutions-of-2sat-expression-with-pure-literals
  counting  -  2-sat
cs.stackexchange cs.stackexchange

Maximum number of positive literals in 2SAT

https://www.generacodice.com/af/articolo/2465552/maximum-number-of-positive-literals-in-2sat
  satisfiability  -  np  -  2-sat
cs.stackexchange cs.stackexchange

MAX 2-SAT is polynomial time reducible to 2-SAT?

https://www.generacodice.com/af/articolo/2455992/max-2-sat-is-polynomial-time-reducible-to-2-sat
  satisfiability  -  2-sat  -  maxsat
cs.stackexchange cs.stackexchange

Use 2SAT to show that an implication graphs must have a cycle if it's not satisfiable

https://www.generacodice.com/af/articolo/2455665/use-2sat-to-show-that-an-implication-graphs-must-have-a-cycle-if-it-s-not-satisfiable
  computability  -  satisfiability  -  graphs  -  2-sat
cs.stackexchange cs.stackexchange

Expected length of a random walk on a line

https://www.generacodice.com/af/articolo/2447353/expected-length-of-a-random-walk-on-a-line
  probability-theory  -  algorithms  -  randomized-algorithms  -  random-walks  -  2-sat
cs.stackexchange cs.stackexchange

Give an NL-algorithm for complement of 2-SAT

https://www.generacodice.com/af/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/af/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/af/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/af/articolo/1604656/general-structure-of-solutions-to-3-sat-circuits
  satisfiability  -  constraint-satisfaction  -  3-sat  -  2-sat
cs.stackexchange cs.stackexchange
Resultate gevind: 36
scroll top