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 3 - GeneraCodice
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
KARP réduction des problèmes d'optimisation aux problèmes de décision
https://www.generacodice.com/fr/articolo/2463841/karp-reduction-des-problemes-d-optimisation-aux-problemes-de-decision
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Restriction de SAT à CNF
https://www.generacodice.com/fr/articolo/2454658/restriction-de-sat-a-cnf
np-complete
-
polynomial-time-reductions
cs.stackexchange
Existe-t-il une telle notion de "réductions de calcul efficacement" ou serait-ce non utile
https://www.generacodice.com/fr/articolo/2453152/existe-t-il-une-telle-notion-de-reductions-de-calcul-efficacement-ou-serait-ce-non-utile
theory
-
complexity-theory
-
computability
-
np
-
polynomial-time-reductions
cs.stackexchange
réduction polynomiale et co np complète
https://www.generacodice.com/fr/articolo/2451385/reduction-polynomiale-et-co-np-complete
np-complete
-
polynomial-time-reductions
cs.stackexchange
Réduction de la couverture de sommet à l'ensemble dominant
https://www.generacodice.com/fr/articolo/2441622/reduction-de-la-couverture-de-sommet-a-l-ensemble-dominant
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
Tous les problèmes d'EXP KARP sont-ils réductibles à un EXP-Complete?
https://www.generacodice.com/fr/articolo/1616267/tous-les-problemes-d-exp-karp-sont-ils-reductibles-a-un-exp-complete
algorithms
-
polynomial-time-reductions
cs.stackexchange
Clique $ leq_p $ sat
https://www.generacodice.com/fr/articolo/1616200/clique-leq-p-sat
clique
-
satisfiability
-
polynomial-time-reductions
cs.stackexchange
Réduction de la couverture de clique à pondération
https://www.generacodice.com/fr/articolo/1615347/reduction-de-la-couverture-de-clique-a-ponderation
np-hard
-
polynomial-time-reductions
cs.stackexchange
«
1
2
3
4
5
»
Résultats trouvés: 43