Français
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articles complets
Catégories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
vous écrivez
Utilisateur
Connexion
Inscription
Récupération de mot de passe
Mots clés
Étiquettes linguistiques
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag polynomial-time-reductions - Ceci est la page 1 - GeneraCodice
Réduction de VC à {A, K |A est une forme normale de 3DNF (une forme normale disjonctive) et il existe une affectation satisfaisant exactement k clauses dans un}
https://www.generacodice.com/fr/articolo/2478310/reduction-de-vc-a-a-k-a-est-une-forme-normale-de-3dnf-une-forme-normale-disjonctive-et-il-existe-une-affectation-satisfaisant-exactement-k-clauses-dans-un
complexity-theory
-
np-complete
-
check-my-answer
-
polynomial-time-reductions
cs.stackexchange
Definition of NP-hardness for non-decision problems
https://www.generacodice.com/fr/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
np-hard
-
definitions
-
polynomial-time-reductions
cs.stackexchange
Conversion d'un problème mixte sous-ensemble à un cas tout positif
https://www.generacodice.com/fr/articolo/2474248/conversion-d-un-probleme-mixte-sous-ensemble-a-un-cas-tout-positif
subset-sum
-
polynomial-time-reductions
cs.stackexchange
SAT satisfaction à 10 variables
https://www.generacodice.com/fr/articolo/2474056/sat-satisfaction-a-10-variables
polynomial-time-reductions
cs.stackexchange
Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle
https://www.generacodice.com/fr/articolo/2473071/confusion-in-reduction-of-hamiltonian-path-to-hamiltonian-cycle
np-complete
-
graphs
-
hamiltonian-path
-
hamiltonian-circuit
-
polynomial-time-reductions
cs.stackexchange
Monotone 3-Sat est-il exactement 3 variables distinctes intégrables?
https://www.generacodice.com/fr/articolo/2472212/monotone-3-sat-est-il-exactement-3-variables-distinctes-integrables
np-complete
-
satisfiability
-
3-sat
-
propositional-logic
-
polynomial-time-reductions
cs.stackexchange
Réduire le problème de 3 colorants aux représentants du trio
https://www.generacodice.com/fr/articolo/2468967/reduire-le-probleme-de-3-colorants-aux-representants-du-trio
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
Résoudre exactement2is en utilisant est
https://www.generacodice.com/fr/articolo/2467541/resoudre-exactement2is-en-utilisant-est
complexity-theory
-
computability
-
algorithms
-
polynomial-time-reductions
cs.stackexchange
Prouver Trouver des chemins K Disjoints à partir de n chemins donnés dans un graphique dirigé est NP-complet
https://www.generacodice.com/fr/articolo/2465802/prouver-trouver-des-chemins-k-disjoints-a-partir-de-n-chemins-donnes-dans-un-graphique-dirige-est-np-complet
np-complete
-
np-hard
-
graphs
-
polynomial-time-reductions
-
directed-graphs
cs.stackexchange
Cette réduction de la couverture exacte en une somme sous-sol est-elle en raison d'un potentiel de faux positif?
https://www.generacodice.com/fr/articolo/2464517/cette-reduction-de-la-couverture-exacte-en-une-somme-sous-sol-est-elle-en-raison-d-un-potentiel-de-faux-positif
set-cover
-
polynomial-time-reductions
cs.stackexchange
«
1
2
3
4
5
»
Résultats trouvés: 43