Tag space-complexity - Ceci est la page 45 - GeneraCodice

« Pierres » la complexité du jeu

https://www.generacodice.com/fr/articolo/1123626/-pierres-la-complexite-du-jeu
  complexity-theory  -  game-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

langue Proving dans l'espace complexité

https://www.generacodice.com/fr/articolo/1122015/langue-proving-dans-l-espace-complexite
  space-complexity
cs.stackexchange cs.stackexchange

Prouver que la machine M fonctionne Turing en temps O $ (2 ^ {dn}) $

https://www.generacodice.com/fr/articolo/1121987/prouver-que-la-machine-m-fonctionne-turing-en-temps-o-2-dn
  turing-machines  -  space-complexity
cs.stackexchange cs.stackexchange

Ce qui est une façon compacte pour représenter une partition d'un ensemble?

https://www.generacodice.com/fr/articolo/1121291/ce-qui-est-une-facon-compacte-pour-representer-une-partition-d-un-ensemble
  data-structures  -  combinatorics  -  space-complexity  -  sets  -  partitions
cs.stackexchange cs.stackexchange

Pourquoi est-on exige souvent constructibilité de l'espace dans le théorème de Savitch?

https://www.generacodice.com/fr/articolo/1120876/pourquoi-est-on-exige-souvent-constructibilite-de-l-espace-dans-le-theoreme-de-savitch
  complexity-theory  -  space-complexity  -  nondeterminism  -  complexity-classes
cs.stackexchange 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 cs.stackexchange

Montrer que $ 0 $ - $ 1 $ $ \ mathsf {Ineq} $ est $ \ mathsf {NL} $ - complète

https://www.generacodice.com/fr/articolo/1118802/montrer-que-0-1-mathsf-ineq-est-mathsf-nl-complete
  graph-theory  -  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Prouver que le 2-colorabilité est en L de Undir-joignabilité est en L

https://www.generacodice.com/fr/articolo/1118800/prouver-que-le-2-colorabilite-est-en-l-de-undir-joignabilite-est-en-l
  graph-theory  -  complexity-theory  -  space-complexity  -  colorings
cs.stackexchange cs.stackexchange

Est-ce que $ \ mathsf {} NSPACE (f (n)) = \ {mathsf coNSPACE} (f (n)) $ pour tenir $ f (n) <\ log (n) $?

https://www.generacodice.com/fr/articolo/1118166/est-ce-que-mathsf-nspace-f-n-mathsf-conspace-f-n-pour-tenir-f-n-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Power of Double - Espace logarithmiques

https://www.generacodice.com/fr/articolo/1111508/power-of-double-espace-logarithmiques
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange
Résultats trouvés: 487
scroll top