Tag space-complexity - Questa è pagina 45 - GeneraCodice

'Stones' complessità gioco

https://www.generacodice.com/it/articolo/1123626/stones-complessita-gioco
  complexity-theory  -  game-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

lingua Proving in Space Complessità

https://www.generacodice.com/it/articolo/1122015/lingua-proving-in-space-complessita
  space-complexity
cs.stackexchange cs.stackexchange

Dimostrando che Macchina di Turing M viene eseguito in tempo $ O (2 ^ {dn}) $

https://www.generacodice.com/it/articolo/1121987/dimostrando-che-macchina-di-turing-m-viene-eseguito-in-tempo-o-2-dn
  turing-machines  -  space-complexity
cs.stackexchange cs.stackexchange

Che è un modo compatto per rappresentare una partizione?

https://www.generacodice.com/it/articolo/1121291/che-e-un-modo-compatto-per-rappresentare-una-partizione
  data-structures  -  combinatorics  -  space-complexity  -  sets  -  partitions
cs.stackexchange cs.stackexchange

Perché uno che spesso richiedono spazio costruibilità nel teorema di Savitch?

https://www.generacodice.com/it/articolo/1120876/perche-uno-che-spesso-richiedono-spazio-costruibilita-nel-teorema-di-savitch
  complexity-theory  -  space-complexity  -  nondeterminism  -  complexity-classes
cs.stackexchange cs.stackexchange

Perché un linguaggio polinomiale hanno un circuito polinomiale di dimensioni?

https://www.generacodice.com/it/articolo/1120702/perche-un-linguaggio-polinomiale-hanno-un-circuito-polinomiale-di-dimensioni
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

Dimostrare che $ 0 $ - $ 1 $ $ \ {mathsf Ineq} $ è $ \ mathsf {NL} $ - completo

https://www.generacodice.com/it/articolo/1118802/dimostrare-che-0-1-mathsf-ineq-e-mathsf-nl-completo
  graph-theory  -  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Dimostrare che 2-Colorabilità è in L da Undir-raggiungibilità è a L

https://www.generacodice.com/it/articolo/1118800/dimostrare-che-2-colorabilita-e-in-l-da-undir-raggiungibilita-e-a-l
  graph-theory  -  complexity-theory  -  space-complexity  -  colorings
cs.stackexchange cs.stackexchange

Fa $ \ {mathsf nSpazio} (f (n)) = \ {mathsf CONSPACE} (f (n)) $ attesa per $ f (n) <\ log (n) $?

https://www.generacodice.com/it/articolo/1118166/fa-mathsf-nspazio-f-n-mathsf-conspace-f-n-attesa-per-f-n-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Potenza di Double - logaritmica Spazio

https://www.generacodice.com/it/articolo/1111508/potenza-di-double-logaritmica-spazio
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange
Risultati trovati: 487
scroll top