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 1 - GeneraCodice
Compte tenu des entiers arbitraires de $ K $ et M $ M $, peut décider de 2 ^ k $ + M $ M $ est une prime à $ P $?
https://www.generacodice.com/fr/articolo/2472446/compte-tenu-des-entiers-arbitraires-de-k-et-m-m-peut-decider-de-2-k-m-m-est-une-prime-a-p
number-theory
-
polynomial-time
cs.stackexchange
«Compte tenu d'un algorithme, décidez si cela fonctionne dans du temps polynomial» est-ce que ce problème dans NP?
https://www.generacodice.com/fr/articolo/2470387/compte-tenu-d-un-algorithme-decidez-si-cela-fonctionne-dans-du-temps-polynomial-est-ce-que-ce-probleme-dans-np
complexity-theory
-
np
-
polynomial-time
cs.stackexchange
Comment prouver p= np si le problème ε ε np-complet et le problème compléter πc ε np?
https://www.generacodice.com/fr/articolo/2470182/comment-prouver-p-np-si-le-probleme-ε-ε-np-complet-et-le-probleme-completer-πc-ε-np
complexity-theory
-
np-complete
-
np
-
p-vs-np
-
polynomial-time
cs.stackexchange
Existe-t-il un algorithme de temps polynomial pour ce problème de décision?
https://www.generacodice.com/fr/articolo/2466439/existe-t-il-un-algorithme-de-temps-polynomial-pour-ce-probleme-de-decision
decision-problem
-
polynomial-time
cs.stackexchange
Est co-p récursivement énumérable?
https://www.generacodice.com/fr/articolo/2466190/est-co-p-recursivement-enumerable
enumeration
-
polynomial-time
cs.stackexchange
Is longest-path with a specific source and destination impossible in polynomial time?
https://www.generacodice.com/fr/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
graph-traversal
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Existe-t-il un algorithme efficace pour déterminer la probabilité qu'un gros entier choisi de manière aléatoire n'est pas divisible par un entier d'un certain ensemble?
https://www.generacodice.com/fr/articolo/2461964/existe-t-il-un-algorithme-efficace-pour-determiner-la-probabilite-qu-un-gros-entier-choisi-de-maniere-aleatoire-n-est-pas-divisible-par-un-entier-d-un-certain-ensemble
probability-theory
-
randomized-algorithms
-
polynomial-time
cs.stackexchange
Polynomially related encodings
https://www.generacodice.com/fr/articolo/2461872/polynomially-related-encodings
complexity-theory
-
np-complete
-
time-complexity
-
polynomial-time
cs.stackexchange
0-1 sacs à dos sans répétition
https://www.generacodice.com/fr/articolo/2461415/0-1-sacs-a-dos-sans-repetition
time-complexity
-
knapsack-problems
-
polynomial-time
-
pseudo-polynomial
cs.stackexchange
Quels types de propriétés de chaîne sont vérifiables en temps polynomial?
https://www.generacodice.com/fr/articolo/2461333/quels-types-de-proprietes-de-chaine-sont-verifiables-en-temps-polynomial
polynomial-time
cs.stackexchange
«
1
2
3
4
5
6
»
Résultats trouvés: 298