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 np-hard - Ceci est la page 57 - GeneraCodice
Comment savons-nous que tous les problèmes de NP se réduisent aux problèmes NP-durs? [dupliquer
https://www.generacodice.com/fr/articolo/1490446/comment-savons-nous-que-tous-les-problemes-de-np-se-reduisent-aux-problemes-np-durs-dupliquer
complexity-theory
-
np-complete
-
np-hard
cs.stackexchange
Problème de 3 pour sa création avec le nombre de clauses égales au nombre de variables
https://www.generacodice.com/fr/articolo/1490412/probleme-de-3-pour-sa-creation-avec-le-nombre-de-clauses-egales-au-nombre-de-variables
complexity-theory
-
satisfiability
-
np-hard
cs.stackexchange
La programmation linéaire 0-1 est-elle du NP-Dursh lorsque $ c ^ t $ est le vecteur tout-one?
https://www.generacodice.com/fr/articolo/1490242/la-programmation-lineaire-0-1-est-elle-du-np-dursh-lorsque-c-t-est-le-vecteur-tout-one
complexity-theory
-
linear-programming
-
np-hard
cs.stackexchange
Comment prouver la complétude NP du problème `` Exact-3D-Matching '' en réduisant le problème de `` 3-partitions ''?
https://www.generacodice.com/fr/articolo/1490130/comment-prouver-la-completude-np-du-probleme-exact-3d-matching-en-reduisant-le-probleme-de-3-partitions
complexity-theory
-
np-complete
-
np-hard
cs.stackexchange
Prouver que le problème de séparation du bleu rouge est NP-complete
https://www.generacodice.com/fr/articolo/1489885/prouver-que-le-probleme-de-separation-du-bleu-rouge-est-np-complete
np-complete
-
np-hard
-
np
-
algorithms
-
algorithm-analysis
cs.stackexchange
Question sur la réduction SAT
https://www.generacodice.com/fr/articolo/1489850/question-sur-la-reduction-sat
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
PROVING $ { Langle D_1,…, d_k Hangle: Text {où} d_i text {sont dfas et} { bigcap} _ {i = 1} ^ k l (d_i) = videset } $ est NP-dure
https://www.generacodice.com/fr/articolo/1489269/proving-langle-d-1-d-k-hangle-text-ou-d-i-text-sont-dfas-et-bigcap-i-1-k-l-d-i-videset-est-np-dure
complexity-theory
-
np-hard
cs.stackexchange
Avoir du mal à prouver une langue est NP-Complete
https://www.generacodice.com/fr/articolo/1489264/avoir-du-mal-a-prouver-une-langue-est-np-complete
complexity-theory
-
np-complete
-
np-hard
-
np
cs.stackexchange
Le TSP euclidien peut-il être résolu exactement avec le temps que (sym) le TSP métrique?
https://www.generacodice.com/fr/articolo/1488854/le-tsp-euclidien-peut-il-etre-resolu-exactement-avec-le-temps-que-sym-le-tsp-metrique
np-hard
-
time-complexity
-
traveling-salesman
-
reference-request
-
graphs
cs.stackexchange
Transformer SAT en programmation quadratique en temps polynomial
https://www.generacodice.com/fr/articolo/1488425/transformer-sat-en-programmation-quadratique-en-temps-polynomial
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
«
54
55
56
57
58
59
»
Résultats trouvés: 647