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 reductions - Ceci est la page 1 - GeneraCodice
NP-completeness of a Generalized Version of Subset Sum
https://www.generacodice.com/fr/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
Complexité de cas spécifiques de max2sat
https://www.generacodice.com/fr/articolo/2475077/complexite-de-cas-specifiques-de-max2sat
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
Quelle langue incrédable $ B $ est réductible à son complément?
https://www.generacodice.com/fr/articolo/2472961/quelle-langue-incredable-b-est-reductible-a-son-complement
turing-machines
-
undecidability
-
reductions
cs.stackexchange
Montrez que pour chaque langue, il existe une langue plus difficile
https://www.generacodice.com/fr/articolo/2470979/montrez-que-pour-chaque-langue-il-existe-une-langue-plus-difficile
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
La variante du sous-ensemble-SUM a un algorithme $ O (1) $ si $ goldbach $ est vrai
https://www.generacodice.com/fr/articolo/2470354/la-variante-du-sous-ensemble-sum-a-un-algorithme-o-1-si-goldbach-est-vrai
reductions
-
decision-problem
cs.stackexchange
Qu'est-ce que "si p1 est réduit à P2, P2 est au moins aussi difficile que P1"?
https://www.generacodice.com/fr/articolo/2470077/qu-est-ce-que-si-p1-est-reduit-a-p2-p2-est-au-moins-aussi-difficile-que-p1
complexity-theory
-
reductions
cs.stackexchange
mappage des réductions de r to re
https://www.generacodice.com/fr/articolo/2469992/mappage-des-reductions-de-r-to-re
turing-machines
-
reductions
cs.stackexchange
révéler l'existence de TM qui accepte la langue suivante
https://www.generacodice.com/fr/articolo/2469931/reveler-l-existence-de-tm-qui-accepte-la-langue-suivante
turing-machines
-
reductions
cs.stackexchange
Taille de l'intersection de la taille de 2 langues n'est pas décembre
https://www.generacodice.com/fr/articolo/2469473/taille-de-l-intersection-de-la-taille-de-2-langues-n-est-pas-decembre
turing-machines
-
reductions
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
«
1
2
3
4
5
6
»
Résultats trouvés: 998