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

Est NSPACE (2 ^ O (N))= NSPACE (N ^ 2 * 2 ^ (O (N))

https://www.generacodice.com/fr/articolo/2471893/est-nspace-2-o-n-nspace-n-2-2-o-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Hachage uniforme.Comprendre l'occupation de l'espace et le choix des fonctions

https://www.generacodice.com/fr/articolo/2470671/hachage-uniforme-comprendre-l-occupation-de-l-espace-et-le-choix-des-fonctions
  data-structures  -  space-complexity  -  algorithm-analysis  -  hash-tables  -  hashing
cs.stackexchange cs.stackexchange

Est $ NSPACE (S (N)) \ SubsteEQ DSPACE (S (N)) $ si $ S (n) $ est constructible temporel?

https://www.generacodice.com/fr/articolo/2468393/est-nspace-s-n-substeeq-dspace-s-n-si-s-n-est-constructible-temporel
  complexity-theory  -  time-complexity  -  space-complexity  -  nondeterminism
cs.stackexchange 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 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 cs.stackexchange

Réduction de l'espace journal de stconn pour faire du vélo

https://www.generacodice.com/fr/articolo/2465867/reduction-de-l-espace-journal-de-stconn-pour-faire-du-velo
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Worst simultaneous blowup when converting to CNF and DNF

https://www.generacodice.com/fr/articolo/2465847/worst-simultaneous-blowup-when-converting-to-cnf-and-dnf
  space-complexity  -  boolean-algebra
cs.stackexchange cs.stackexchange

Ne vérifier le milieu bits de l'entrée besoin d'un log(n) l'espace pointeur?

https://www.generacodice.com/fr/articolo/2463920/ne-verifier-le-milieu-bits-de-l-entree-besoin-d-un-log-n-l-espace-pointeur
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Le temps ou la complexité de l'espace des opérations arithmétiques sont-ils affectés par le nombre de chiffres?

https://www.generacodice.com/fr/articolo/2460076/le-temps-ou-la-complexite-de-l-espace-des-operations-arithmetiques-sont-ils-affectes-par-le-nombre-de-chiffres
  complexity-theory  -  time-complexity  -  space-complexity  -  arithmetic
cs.stackexchange cs.stackexchange

Trouver le voisin le plus proche dans un rayon

https://www.generacodice.com/fr/articolo/2459382/trouver-le-voisin-le-plus-proche-dans-un-rayon
  data-structures  -  space-partitioning  -  space-complexity  -  nearest-neighbour
cs.stackexchange cs.stackexchange
Résultats trouvés: 487
scroll top