Tag 3-sat - Dies ist Seite 1 - GeneraCodice

Algorithmus zur Überprüfung der Erfüllung

https://www.generacodice.com/de/articolo/2476884/algorithmus-zur-ueberpruefung-der-erfuellung
  complexity-theory  -  computability  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Ist Monotone 3-Sat mit genau 3 verschiedenen Variablen nicht unbeheilig?

https://www.generacodice.com/de/articolo/2472212/ist-monotone-3-sat-mit-genau-3-verschiedenen-variablen-nicht-unbeheilig
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Beweis für NP-Härte der gleichzeitigen Minimierung und Maximierung einer gewichteten Teilmenge

https://www.generacodice.com/de/articolo/2471120/beweis-fuer-np-haerte-der-gleichzeitigen-minimierung-und-maximierung-einer-gewichteten-teilmenge
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Einzigartiger 3sat zum einzigartigen 1-in-3sat

https://www.generacodice.com/de/articolo/2464133/einzigartiger-3sat-zum-einzigartigen-1-in-3sat
  complexity-theory  -  np-complete  -  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Einzigartige 1-in-3-Sat

https://www.generacodice.com/de/articolo/2464057/einzigartige-1-in-3-sat
  satisfiability  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Wie erweist man sich als zwei Wege, die mindestens k Kanten auseinander sind, NP-Hard?

https://www.generacodice.com/de/articolo/2463884/wie-erweist-man-sich-als-zwei-wege-die-mindestens-k-kanten-auseinander-sind-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Zeitkomplexität von hochmodernen Sat-Löser in Bezug auf die Länge der Formel

https://www.generacodice.com/de/articolo/2455775/zeitkomplexitaet-von-hochmodernen-sat-loeser-in-bezug-auf-die-laenge-der-formel
  turing-machines  -  satisfiability  -  time-complexity  -  3-sat  -  p-vs-np
cs.stackexchange cs.stackexchange

Random restarts for unsatisfiable instances

https://www.generacodice.com/de/articolo/1620585/random-restarts-for-unsatisfiable-instances
  satisfiability  -  sat-solvers  -  3-sat  -  randomized-algorithms
cs.stackexchange cs.stackexchange

3-CNF to “independent form”

https://www.generacodice.com/de/articolo/1615377/3-cnf-to-independent-form
  logic  -  3-sat  -  propositional-logic  -  boolean-algebra
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
Gefundene Ergebnisse: 113
scroll top