Tag space-complexity - Esta é a página 10 - GeneraCodice

É NSpace (2 ^ o (n))= NSpace (n ^ 2 * 2 ^ (O (n))

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

Hashing uniforme.Compreender a ocupação do espaço e a escolha das funções

https://www.generacodice.com/pt/articolo/2470671/hashing-uniforme-compreender-a-ocupacao-do-espaco-e-a-escolha-das-funcoes
  data-structures  -  space-complexity  -  algorithm-analysis  -  hash-tables  -  hashing
cs.stackexchange cs.stackexchange

$ NSpace (s (n)) \ subseteq dspace (s (n)) $ if $ s (n) $ é construtível de tempo?

https://www.generacodice.com/pt/articolo/2468393/-nspace-s-n-subseteq-dspace-s-n-if-s-n-e-construtivel-de-tempo
  complexity-theory  -  time-complexity  -  space-complexity  -  nondeterminism
cs.stackexchange cs.stackexchange

$\text{DSPACE}(O(1))=\text{REG}$ Proof?

https://www.generacodice.com/pt/articolo/2467219/-text-dspace-o-1-text-reg-proof
  finite-automata  -  space-complexity  -  regular-languages  -  complexity-classes
cs.stackexchange cs.stackexchange

Verificador de espaço logarítmico com testemunha ilimitada

https://www.generacodice.com/pt/articolo/2466052/verificador-de-espaco-logaritmico-com-testemunha-ilimitada
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Redução do espaço de log do stconn para ciclo

https://www.generacodice.com/pt/articolo/2465867/reducao-do-espaco-de-log-do-stconn-para-ciclo
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Worst simultaneous blowup when converting to CNF and DNF

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

A verificação do bit intermediário de uma entrada requer um ponteiro de espaço log(n)?

https://www.generacodice.com/pt/articolo/2463920/a-verificacao-do-bit-intermediario-de-uma-entrada-requer-um-ponteiro-de-espaco-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

A complexidade do tempo ou espaço das operações aritméticas é afetada pelo número de dígitos?

https://www.generacodice.com/pt/articolo/2460076/a-complexidade-do-tempo-ou-espaco-das-operacoes-aritmeticas-e-afetada-pelo-numero-de-digitos
  complexity-theory  -  time-complexity  -  space-complexity  -  arithmetic
cs.stackexchange cs.stackexchange

Encontre vizinho mais próximo de um raio

https://www.generacodice.com/pt/articolo/2459382/encontre-vizinho-mais-proximo-de-um-raio
  data-structures  -  space-partitioning  -  space-complexity  -  nearest-neighbour
cs.stackexchange cs.stackexchange
Resultados encontrados: 487
scroll top