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 - Ceci est la page 5 - GeneraCodice
How undecidable is it whether a given Turing machine runs in polynomial time?
https://www.generacodice.com/fr/articolo/1809275/how-undecidable-is-it-whether-a-given-turing-machine-runs-in-polynomial-time
computability
-
undecidability
-
polynomial-time
cs.stackexchange
Réduction du cycle hamiltonien simple
https://www.generacodice.com/fr/articolo/1615513/reduction-du-cycle-hamiltonien-simple
np-complete
-
polynomial-time
cs.stackexchange
Nombre de cours d'équivalence dans $ p $
https://www.generacodice.com/fr/articolo/1613709/nombre-de-cours-d-equivalence-dans-p
complexity-theory
-
time-complexity
-
polynomial-time
cs.stackexchange
$ x ^ {100000000000} $ est-il un «temps polynomial»?
https://www.generacodice.com/fr/articolo/1613479/-x-100000000000-est-il-un-temps-polynomial
polynomial-time
cs.stackexchange
Réduire le 4-SAT à 5-SAT
https://www.generacodice.com/fr/articolo/1612950/reduire-le-4-sat-a-5-sat
np-complete
-
satisfiability
-
np-hard
-
time-complexity
-
polynomial-time
cs.stackexchange
Une version «locale» est-elle du NP-dur 3-SAT?
https://www.generacodice.com/fr/articolo/1612712/une-version-locale-est-elle-du-np-dur-3-sat
satisfiability
-
np-hard
-
3-sat
-
polynomial-time
-
2-sat
cs.stackexchange
Explication réductible du temps polynomial
https://www.generacodice.com/fr/articolo/1609765/explication-reductible-du-temps-polynomial
formal-languages
-
reductions
-
polynomial-time
cs.stackexchange
Complexité d'une machine de Turing codée
https://www.generacodice.com/fr/articolo/1609635/complexite-d-une-machine-de-turing-codee
complexity-theory
-
turing-machines
-
polynomial-time
cs.stackexchange
Calcul du nombre d'affectations satisfaisant à une formule propositionnelle générale
https://www.generacodice.com/fr/articolo/1608677/calcul-du-nombre-d-affectations-satisfaisant-a-une-formule-propositionnelle-generale
satisfiability
-
time-complexity
-
polynomial-time
cs.stackexchange
Algorithme de temps polynomial pour le problème de l'arbre Steiner
https://www.generacodice.com/fr/articolo/1606008/algorithme-de-temps-polynomial-pour-le-probleme-de-l-arbre-steiner
algorithms
-
polynomial-time
cs.stackexchange
«
2
3
4
5
6
7
»
Résultats trouvés: 298