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 decision-problem - Ceci est la page 6 - GeneraCodice
Le problème de décider si deux programmes ont la même sémantique enrichissable?
https://www.generacodice.com/fr/articolo/2442581/le-probleme-de-decider-si-deux-programmes-ont-la-meme-semantique-enrichissable
semantics
-
undecidability
-
decision-problem
cs.stackexchange
TM decidable or undecidable problem
https://www.generacodice.com/fr/articolo/2442421/tm-decidable-or-undecidable-problem
turing-machines
-
undecidability
-
decision-problem
cs.stackexchange
Are there any proofs of exponential lower bound time complexity
https://www.generacodice.com/fr/articolo/1810500/are-there-any-proofs-of-exponential-lower-bound-time-complexity
complexity-theory
-
time-complexity
-
decision-problem
cs.stackexchange
Decide whether an $n$-bit positive integer is composite
https://www.generacodice.com/fr/articolo/1809888/decide-whether-an-n-bit-positive-integer-is-composite
complexity-theory
-
np-complete
-
np
-
decision-problem
cs.stackexchange
Décidabilité des problèmes de décision
https://www.generacodice.com/fr/articolo/1616752/decidabilite-des-problemes-de-decision
turing-machines
-
undecidability
-
semi-decidability
-
decision-problem
-
rice-theorem
cs.stackexchange
Complément des langues et conp
https://www.generacodice.com/fr/articolo/1616053/complement-des-langues-et-conp
complexity-theory
-
formal-languages
-
decision-problem
-
co-np
cs.stackexchange
est-ce que des mots sont en p?
https://www.generacodice.com/fr/articolo/1615834/est-ce-que-des-mots-sont-en-p
np
-
decision-problem
cs.stackexchange
Vérification de la solution de cycle hamiltonien en o (n ^ 2), n est la longueur du codage de g
https://www.generacodice.com/fr/articolo/1615422/verification-de-la-solution-de-cycle-hamiltonien-en-o-n-2-n-est-la-longueur-du-codage-de-g
np-complete
-
np-hard
-
np
-
decision-problem
-
hamiltonian-circuit
cs.stackexchange
Montrez qu'il y a infiniment plus de problèmes que nous ne pourrons jamais calculer
https://www.generacodice.com/fr/articolo/1615102/montrez-qu-il-y-a-infiniment-plus-de-problemes-que-nous-ne-pourrons-jamais-calculer
computability
-
proof-techniques
-
decision-problem
-
uncountability
cs.stackexchange
Sous-ensemble avec une condition modifiée, est-ce toujours NP-Complete? [fermé
https://www.generacodice.com/fr/articolo/1613015/sous-ensemble-avec-une-condition-modifiee-est-ce-toujours-np-complete-ferme
np-complete
-
np-hard
-
decision-problem
cs.stackexchange
«
3
4
5
6
7
8
»
Résultats trouvés: 400