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 25 - GeneraCodice
Comment un algorithme peut-il avoir une complexité spatiale exponentielle mais une complexité de temps polynomiale?
https://www.generacodice.com/fr/articolo/1518568/comment-un-algorithme-peut-il-avoir-une-complexite-spatiale-exponentielle-mais-une-complexite-de-temps-polynomiale
complexity-theory
-
time-complexity
-
space-complexity
-
polynomial-time
cs.stackexchange
Comprendre le théorème Sipser-Gacs-Lautemann
https://www.generacodice.com/fr/articolo/1518103/comprendre-le-theoreme-sipser-gacs-lautemann
complexity-theory
-
probabilistic-algorithms
-
complexity-classes
-
polynomial-time
cs.stackexchange
Pourquoi Ibarra Kim pour le sac à dos 0/1 est-elle un schéma d'approximation de temps entièrement polynomial (FPTA)?
https://www.generacodice.com/fr/articolo/1517745/pourquoi-ibarra-kim-pour-le-sac-a-dos-0-1-est-elle-un-schema-d-approximation-de-temps-entierement-polynomial-fpta
approximation
-
algorithm-analysis
-
runtime-analysis
-
knapsack-problems
-
polynomial-time
cs.stackexchange
Complexité de la version de décision de déterminer une coupe min
https://www.generacodice.com/fr/articolo/1515836/complexite-de-la-version-de-decision-de-determiner-une-coupe-min
complexity-theory
-
time-complexity
-
graphs
-
network-flow
-
polynomial-time
cs.stackexchange
Une réduction du xorsat à 2-sat
https://www.generacodice.com/fr/articolo/1515731/une-reduction-du-xorsat-a-2-sat
complexity-theory
-
satisfiability
-
reductions
-
polynomial-time
cs.stackexchange
Trouver le numéro pas dans la liste avec les wilkcards
https://www.generacodice.com/fr/articolo/1512013/trouver-le-numero-pas-dans-la-liste-avec-les-wilkcards
algorithms
-
lists
-
polynomial-time
cs.stackexchange
Unary dans $ p $, binaire pas en $ p $
https://www.generacodice.com/fr/articolo/1511812/unary-dans-p-binaire-pas-en-p
complexity-theory
-
polynomial-time
cs.stackexchange
Comment prouver que le problème n'est pas en p
https://www.generacodice.com/fr/articolo/1510333/comment-prouver-que-le-probleme-n-est-pas-en-p
complexity-theory
-
proof-techniques
-
polynomial-time
cs.stackexchange
Une variante du problème de la couverture de set: est-ce un problème connu?
https://www.generacodice.com/fr/articolo/1510291/une-variante-du-probleme-de-la-couverture-de-set-est-ce-un-probleme-connu
complexity-theory
-
algorithms
-
decision-problem
-
polynomial-time
cs.stackexchange
Je ne comprends pas pourquoi l'algorithme de somme sous-ensemble DP n'est pas polynomial
https://www.generacodice.com/fr/articolo/1496477/je-ne-comprends-pas-pourquoi-l-algorithme-de-somme-sous-ensemble-dp-n-est-pas-polynomial
complexity-theory
-
np-complete
-
terminology
-
dynamic-programming
-
polynomial-time
cs.stackexchange
«
22
23
24
25
26
27
»
Résultats trouvés: 298