Deutsch
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Vollständige Artikel
Kategorien
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Du schreibst
Benutzer
Anmeldung
Anmeldung
Passwort-Wiederherstellung
Stichworte
Sprachtags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag polynomial-time-reductions - Dies ist Seite 1 - GeneraCodice
Reduktion von vc bis {a, k |A ist eine 3DNF (disjunktive Normalform), und es gibt einen Auftrag, der exakte K-Klausätze in einem} erfüllt
https://www.generacodice.com/de/articolo/2478310/reduktion-von-vc-bis-a-k-a-ist-eine-3dnf-disjunktive-normalform-und-es-gibt-einen-auftrag-der-exakte-k-klausaetze-in-einem-erfuellt
complexity-theory
-
np-complete
-
check-my-answer
-
polynomial-time-reductions
cs.stackexchange
Definition of NP-hardness for non-decision problems
https://www.generacodice.com/de/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
np-hard
-
definitions
-
polynomial-time-reductions
cs.stackexchange
Konvertieren eines gemischten Subset-Summenproblems in alle positiven Fall
https://www.generacodice.com/de/articolo/2474248/konvertieren-eines-gemischten-subset-summenproblems-in-alle-positiven-fall
subset-sum
-
polynomial-time-reductions
cs.stackexchange
SAT-Zufriedenheit mit 10 Variablen
https://www.generacodice.com/de/articolo/2474056/sat-zufriedenheit-mit-10-variablen
polynomial-time-reductions
cs.stackexchange
Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle
https://www.generacodice.com/de/articolo/2473071/confusion-in-reduction-of-hamiltonian-path-to-hamiltonian-cycle
np-complete
-
graphs
-
hamiltonian-path
-
hamiltonian-circuit
-
polynomial-time-reductions
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
Reduzieren Sie das 3-farbige Problem mit Vertretern von Trio
https://www.generacodice.com/de/articolo/2468967/reduzieren-sie-das-3-farbige-problem-mit-vertretern-von-trio
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
Lösen der Exact2Is
https://www.generacodice.com/de/articolo/2467541/loesen-der-exact2is
complexity-theory
-
computability
-
algorithms
-
polynomial-time-reductions
cs.stackexchange
Beweisen Sie, dass K-Disjoint-Wege von n gegebenen Pfaden in einem gerichteten Graphen gefunden werden, ist NP-Complete
https://www.generacodice.com/de/articolo/2465802/beweisen-sie-dass-k-disjoint-wege-von-n-gegebenen-pfaden-in-einem-gerichteten-graphen-gefunden-werden-ist-np-complete
np-complete
-
np-hard
-
graphs
-
polynomial-time-reductions
-
directed-graphs
cs.stackexchange
Wird diese Verringerung der exakten Abdeckung in die Subset-Summe aufgrund eines potenziellen FALSE-Positivs ausfallen?
https://www.generacodice.com/de/articolo/2464517/wird-diese-verringerung-der-exakten-abdeckung-in-die-subset-summe-aufgrund-eines-potenziellen-false-positivs-ausfallen
set-cover
-
polynomial-time-reductions
cs.stackexchange
«
1
2
3
4
5
»
Gefundene Ergebnisse: 43