Tag complexity-classes - Ceci est la page 1 - GeneraCodice

Is it a sufficient condition to be in NP?

https://www.generacodice.com/fr/articolo/2480117/is-it-a-sufficient-condition-to-be-in-np
  complexity-theory  -  np  -  complexity-classes
cs.stackexchange cs.stackexchange

Y a-t-il une conséquence à l'existence de $ \ mathsf {pSpace} $ - une langue clairsemée complète comme avec le théorème de Mahaney?

https://www.generacodice.com/fr/articolo/2475388/y-a-t-il-une-consequence-a-l-existence-de-mathsf-pspace-une-langue-clairsemee-complete-comme-avec-le-theoreme-de-mahaney
  complexity-theory  -  complexity-classes
cs.stackexchange cs.stackexchange

What is the smallest time/space complexity class that is known to contain complxity class $\mathsf{SPARSE}$

https://www.generacodice.com/fr/articolo/2474995/what-is-the-smallest-time-space-complexity-class-that-is-known-to-contain-complxity-class-mathsf-sparse
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Y a-t-il des problèmes connus W [3] ou W [3]?

https://www.generacodice.com/fr/articolo/2474852/y-a-t-il-des-problemes-connus-w-3-ou-w-3
  complexity-theory  -  complexity-classes  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Jeu de la vie de Conway: est-ce vraiment p-complète?

https://www.generacodice.com/fr/articolo/2472849/jeu-de-la-vie-de-conway-est-ce-vraiment-p-complete
  complexity-theory  -  cellular-automata  -  complexity-classes
cs.stackexchange cs.stackexchange

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 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 cs.stackexchange

Protocole Arthur-Merlin

https://www.generacodice.com/fr/articolo/2471145/protocole-arthur-merlin
  complexity-theory  -  protocols  -  complexity-classes
cs.stackexchange 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 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 cs.stackexchange
Résultats trouvés: 390
scroll top