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 6 - GeneraCodice
Existe-t-il un problème de NP-dur pour lequel aucun algorithme de paramètres à paramètres fixe n'existe?
https://www.generacodice.com/fr/articolo/2477460/existe-t-il-un-probleme-de-np-dur-pour-lequel-aucun-algorithme-de-parametres-a-parametres-fixe-n-existe
complexity-theory
-
np-hard
-
parameterized-complexity
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
If P=NP, does this imply that all problems are NP-hard?
https://www.generacodice.com/fr/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard
complexity-theory
-
np-hard
-
p-vs-np
cs.stackexchange
Algorithme pour calculer la longueur moyenne d'un chemin simple
https://www.generacodice.com/fr/articolo/2473735/algorithme-pour-calculer-la-longueur-moyenne-d-un-chemin-simple
np-hard
-
algorithms
-
graphs
cs.stackexchange
Est $ MÊME-SAT $-SAT $ NP $ -HARD?
https://www.generacodice.com/fr/articolo/2473417/est-meme-sat-sat-np-hard
complexity-theory
-
np-hard
cs.stackexchange
Preuve de la dureté NP de minimisation simultanée et maximisation d'un sous-ensemble pondéré
https://www.generacodice.com/fr/articolo/2471120/preuve-de-la-durete-np-de-minimisation-simultanee-et-maximisation-d-un-sous-ensemble-pondere
np-complete
-
satisfiability
-
np-hard
-
np
-
3-sat
cs.stackexchange
Comment prouver NP-Complétude du chemin le plus long entre deux sommets qui s'appliquent à un problème de Hamilton NP-dur
https://www.generacodice.com/fr/articolo/2468300/comment-prouver-np-completude-du-chemin-le-plus-long-entre-deux-sommets-qui-s-appliquent-a-un-probleme-de-hamilton-np-dur
complexity-theory
-
np-complete
-
np-hard
-
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
Having trouble understanding a proof of Mahaney’s theorem
https://www.generacodice.com/fr/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem
complexity-theory
-
np-complete
-
satisfiability
-
np-hard
-
np
cs.stackexchange
2D packing in fixed dimensions rectangle
https://www.generacodice.com/fr/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
optimization
-
np-hard
-
algorithms
cs.stackexchange
«
3
4
5
6
7
8
»
Résultats trouvés: 647