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

complexité du temps pour la procédure de décompte changement SICP

https://www.generacodice.com/fr/articolo/1110632/complexite-du-temps-pour-la-procedure-de-decompte-changement-sicp
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Montrer cet ensemble indépendant de la taille $ k $ peut être décidé d'utiliser l'espace logarithmique

https://www.generacodice.com/fr/articolo/1110227/montrer-cet-ensemble-independant-de-la-taille-k-peut-etre-decide-d-utiliser-l-espace-logarithmique
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

Prouver que NPSPACE $ \ subseteq $ EXPTIME

https://www.generacodice.com/fr/articolo/1109546/prouver-que-npspace-subseteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

espace minimum nécessaire pour trier un flux d'entiers

https://www.generacodice.com/fr/articolo/1108160/espace-minimum-necessaire-pour-trier-un-flux-d-entiers
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Comptage avec des MT limitées espace constant

https://www.generacodice.com/fr/articolo/1097951/comptage-avec-des-mt-limitees-espace-constant
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Lié à l'espace pour l'algorithme de sélection?

https://www.generacodice.com/fr/articolo/1097875/lie-a-l-espace-pour-l-algorithme-de-selection
  space-complexity  -  algorithms  -  algorithm-analysis  -  lower-bounds
cs.stackexchange cs.stackexchange

compromis entre l'espace-temps pour le problème de l'élément manquant

https://www.generacodice.com/fr/articolo/1097161/compromis-entre-l-espace-temps-pour-le-probleme-de-l-element-manquant
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

La complexité de la densité de l'espace et séquentialité

https://www.generacodice.com/fr/articolo/1096883/la-complexite-de-la-densite-de-l-espace-et-sequentialite
  complexity-theory  -  terminology  -  space-complexity  -  reference-request
cs.stackexchange cs.stackexchange

Espace limité Machine de Turing - la clarification de la complexité informatique (livre: Arora-Barak) question 4.1

https://www.generacodice.com/fr/articolo/1096506/espace-limite-machine-de-turing-la-clarification-de-la-complexite-informatique-livre-arora-barak-question-4-1
  complexity-theory  -  turing-machines  -  terminology  -  space-complexity
cs.stackexchange cs.stackexchange

Problèmes complets pour $ DSPACE (\ log (n) ^ k) $

https://www.generacodice.com/fr/articolo/1096469/problemes-complets-pour-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Résultats trouvés: 487
scroll top