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

Quelle est la complexité du temps / espace de $ n! $? $ N! $ Peut-il avoir une complexité de l'espace polynomial?

https://www.generacodice.com/fr/articolo/1495283/quelle-est-la-complexite-du-temps-espace-de-n-n-peut-il-avoir-une-complexite-de-l-espace-polynomial
  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Complexité de l'espace polynomial avec des témoins de taille exponentielle

https://www.generacodice.com/fr/articolo/1495028/complexite-de-l-espace-polynomial-avec-des-temoins-de-taille-exponentielle
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Réduction de l'espace de journal $ co-2Col le_l ustCon $

https://www.generacodice.com/fr/articolo/1494957/reduction-de-l-espace-de-journal-co-2col-le-l-ustcon
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Comment étudier la complexité de l'espace

https://www.generacodice.com/fr/articolo/1494892/comment-etudier-la-complexite-de-l-espace
  turing-machines  -  space-complexity
cs.stackexchange cs.stackexchange

Langue avec $ log log n $ complexité spatiale?

https://www.generacodice.com/fr/articolo/1494836/langue-avec-log-log-n-complexite-spatiale
  formal-languages  -  space-complexity
cs.stackexchange cs.stackexchange

Relation de l'espace et du temps de complexité?

https://www.generacodice.com/fr/articolo/1494494/relation-de-l-espace-et-du-temps-de-complexite
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

À la recherche d'une implémentation définie avec une petite empreinte mémoire

https://www.generacodice.com/fr/articolo/1490937/a-la-recherche-d-une-implementation-definie-avec-une-petite-empreinte-memoire
  data-structures  -  space-complexity  -  efficiency  -  dictionaries  -  sets
cs.stackexchange cs.stackexchange

DSPACE est-il correctement contenu dans NSPACE?

https://www.generacodice.com/fr/articolo/1490628/dspace-est-il-correctement-contenu-dans-nspace
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Si un problème est PSPACE-COMPLET, que savons-nous de NL-Complétude

https://www.generacodice.com/fr/articolo/1490240/si-un-probleme-est-pspace-complet-que-savons-nous-de-nl-completude
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Prouver que $ tqbf nottin espace (n ^ { frac {1} {3}}) $

https://www.generacodice.com/fr/articolo/1489304/prouver-que-tqbf-nottin-espace-n-frac-1-3
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange
Résultats trouvés: 487
scroll top