Tag 2-sat - Dies ist Seite 1 - GeneraCodice

Komplexität bestimmter Fälle von Max2sat

https://www.generacodice.com/de/articolo/2475077/komplexitaet-bestimmter-faelle-von-max2sat
  complexity-theory  -  np-complete  -  satisfiability  -  reductions  -  2-sat
cs.stackexchange cs.stackexchange

Polynomzeitzähler der Lösungen von 2sat-Expression mit reinen Literalen

https://www.generacodice.com/de/articolo/2474084/polynomzeitzaehler-der-loesungen-von-2sat-expression-mit-reinen-literalen
  counting  -  2-sat
cs.stackexchange cs.stackexchange

Maximale Anzahl positiver Literatur in 2sat

https://www.generacodice.com/de/articolo/2465552/maximale-anzahl-positiver-literatur-in-2sat
  satisfiability  -  np  -  2-sat
cs.stackexchange cs.stackexchange

Max 2-Sat ist eine Polynomauer, die auf 2-Sat-Sa-Sa-Sa-Saat reduziert ist?

https://www.generacodice.com/de/articolo/2455992/max-2-sat-ist-eine-polynomauer-die-auf-2-sat-sa-sa-sa-saat-reduziert-ist
  satisfiability  -  2-sat  -  maxsat
cs.stackexchange cs.stackexchange

Verwenden Sie 2sat, um anzuzeigen, dass ein Implikationsdiagramme einen Zyklus haben müssen, wenn er nicht erfüllt ist

https://www.generacodice.com/de/articolo/2455665/verwenden-sie-2sat-um-anzuzeigen-dass-ein-implikationsdiagramme-einen-zyklus-haben-muessen-wenn-er-nicht-erfuellt-ist
  computability  -  satisfiability  -  graphs  -  2-sat
cs.stackexchange cs.stackexchange

Erwartete Länge eines zufälligen Spaziergangs auf einer Linie

https://www.generacodice.com/de/articolo/2447353/erwartete-laenge-eines-zufaelligen-spaziergangs-auf-einer-linie
  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/de/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/de/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/de/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/de/articolo/1604656/general-structure-of-solutions-to-3-sat-circuits
  satisfiability  -  constraint-satisfaction  -  3-sat  -  2-sat
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 36
scroll top