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 complexity-classes - Ceci est la page 2 - GeneraCodice
Algorithme de temps polynomial non déterministe par rapport au certificat / vérificateur pour montrer de l'adhésion à NP
https://www.generacodice.com/fr/articolo/2472768/algorithme-de-temps-polynomial-non-deterministe-par-rapport-au-certificat-verificateur-pour-montrer-de-l-adhesion-a-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
Une question concernant la définition du temps subexponentiel déterministe (subexp)
https://www.generacodice.com/fr/articolo/2471385/une-question-concernant-la-definition-du-temps-subexponentiel-deterministe-subexp
definitions
-
complexity-classes
cs.stackexchange
Protocole Arthur-Merlin
https://www.generacodice.com/fr/articolo/2471145/protocole-arthur-merlin
complexity-theory
-
protocols
-
complexity-classes
cs.stackexchange
Est de trouver une solution à un système d'équations 2SAT séparées par ou (formulaire DNF) dans NP
https://www.generacodice.com/fr/articolo/2470955/est-de-trouver-une-solution-a-un-systeme-d-equations-2sat-separees-par-ou-formulaire-dnf-dans-np
time-complexity
-
complexity-classes
cs.stackexchange
Complexité de la recherche de classe, sélection des entrées dans la matrice
https://www.generacodice.com/fr/articolo/2470584/complexite-de-la-recherche-de-classe-selection-des-entrees-dans-la-matrice
time-complexity
-
matrices
-
complexity-classes
cs.stackexchange
Preuve que si p= pSPACE, RP= BPP
https://www.generacodice.com/fr/articolo/2469713/preuve-que-si-p-pspace-rp-bpp
complexity-theory
-
probability-theory
-
proof-techniques
-
complexity-classes
cs.stackexchange
La classe BPP est-elle fermée pour l'union et l'intersection?
https://www.generacodice.com/fr/articolo/2469706/la-classe-bpp-est-elle-fermee-pour-l-union-et-l-intersection
complexity-theory
-
randomness
-
proof-techniques
-
complexity-classes
cs.stackexchange
What is and amplification factor in pseudo-random generators?
https://www.generacodice.com/fr/articolo/2469693/what-is-and-amplification-factor-in-pseudo-random-generators
complexity-theory
-
pseudo-random-generators
-
one-way-functions
-
p-vs-np
-
complexity-classes
cs.stackexchange
$\text{DSPACE}(O(1))=\text{REG}$ Proof?
https://www.generacodice.com/fr/articolo/2467219/-text-dspace-o-1-text-reg-proof
finite-automata
-
space-complexity
-
regular-languages
-
complexity-classes
cs.stackexchange
Vérificateur d'espace logarithmique avec témoin sans bordure
https://www.generacodice.com/fr/articolo/2466052/verificateur-d-espace-logarithmique-avec-temoin-sans-bordure
complexity-theory
-
space-complexity
-
complexity-classes
cs.stackexchange
«
1
2
3
4
5
6
»
Résultats trouvés: 390