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 29 - GeneraCodice
réduction exponentielle vs polynomiale Réduction
https://www.generacodice.com/fr/articolo/1123605/reduction-exponentielle-vs-polynomiale-reduction
np-complete
-
reductions
-
polynomial-time
cs.stackexchange
Affichage de remplissage d'un récipient avec des rectangles est difficile par la réduction du sous-SUM
https://www.generacodice.com/fr/articolo/1123137/affichage-de-remplissage-d-un-recipient-avec-des-rectangles-est-difficile-par-la-reduction-du-sous-sum
complexity-theory
-
np-complete
-
np
-
reductions
-
polynomial-time
cs.stackexchange
La réduction du problème hamiltonien cycle au problème de roue graphique ne peut pas être prouvé vice versa [fermé]
https://www.generacodice.com/fr/articolo/1122915/la-reduction-du-probleme-hamiltonien-cycle-au-probleme-de-roue-graphique-ne-peut-pas-etre-prouve-vice-versa-ferme
np-complete
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
Pouvez-vous convertir un DAG positivement pondérée dans un DAG non pondérée dans le temps polynomiale?
https://www.generacodice.com/fr/articolo/1121284/pouvez-vous-convertir-un-dag-positivement-ponderee-dans-un-dag-non-ponderee-dans-le-temps-polynomiale
graph-theory
-
algorithms
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Trouver les chemins les plus courts et les plus longs entre deux sommets dans un DAG
https://www.generacodice.com/fr/articolo/1121169/trouver-les-chemins-les-plus-courts-et-les-plus-longs-entre-deux-sommets-dans-un-dag
shortest-path
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
Si A est réductible poly-temps à B, B est réductibles poly-temps à A?
https://www.generacodice.com/fr/articolo/1121161/si-a-est-reductible-poly-temps-a-b-b-est-reductibles-poly-temps-a-a
complexity-theory
-
reductions
-
polynomial-time
cs.stackexchange
Pourquoi une langue polynomial ont un circuit polynôme de taille?
https://www.generacodice.com/fr/articolo/1120702/pourquoi-une-langue-polynomial-ont-un-circuit-polynome-de-taille
complexity-theory
-
time-complexity
-
space-complexity
-
complexity-classes
-
polynomial-time
cs.stackexchange
La relation exacte entre les classes de complexité et de la complexité de l'algorithme [double]
https://www.generacodice.com/fr/articolo/1118636/la-relation-exacte-entre-les-classes-de-complexite-et-de-la-complexite-de-l-algorithme-double
np
-
complexity-classes
-
polynomial-time
cs.stackexchange
formule propositionnelle DNF peut être décidé en temps polynomial?
https://www.generacodice.com/fr/articolo/1111422/formule-propositionnelle-dnf-peut-etre-decide-en-temps-polynomial
logic
-
polynomial-time
cs.stackexchange
longueurs polynomiale connexes de moins de deux codages différents
https://www.generacodice.com/fr/articolo/1099074/longueurs-polynomiale-connexes-de-moins-de-deux-codages-differents
complexity-theory
-
polynomial-time
-
encoding-scheme
cs.stackexchange
«
25
26
27
28
29
30
»
Résultats trouvés: 298