Tag space-complexity - Questa è pagina 47 - GeneraCodice

complessità temporale per la procedura di conteggio cambiamento SICP

https://www.generacodice.com/it/articolo/1110632/complessita-temporale-per-la-procedura-di-conteggio-cambiamento-sicp
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Mostrando che insieme indipendente di dimensione $ k $ può essere deciso con spazio logaritmico

https://www.generacodice.com/it/articolo/1110227/mostrando-che-insieme-indipendente-di-dimensione-k-puo-essere-deciso-con-spazio-logaritmico
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

Dimostrando che NPSPACE $ \ subseteq $ EXPTIME

https://www.generacodice.com/it/articolo/1109546/dimostrando-che-npspace-subseteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Spazio minimo necessario per ordinare un flusso di numeri interi

https://www.generacodice.com/it/articolo/1108160/spazio-minimo-necessario-per-ordinare-un-flusso-di-numeri-interi
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Conteggio con le TM spazio costante delimitate

https://www.generacodice.com/it/articolo/1097951/conteggio-con-le-tm-spazio-costante-delimitate
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Bound sullo spazio per l'algoritmo di selezione?

https://www.generacodice.com/it/articolo/1097875/bound-sullo-spazio-per-l-algoritmo-di-selezione
  space-complexity  -  algorithms  -  algorithm-analysis  -  lower-bounds
cs.stackexchange cs.stackexchange

compromesso spazio-temporale per il problema elemento mancante

https://www.generacodice.com/it/articolo/1097161/compromesso-spazio-temporale-per-il-problema-elemento-mancante
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

La complessità della densità spazio e sequenzialità

https://www.generacodice.com/it/articolo/1096883/la-complessita-della-densita-spazio-e-sequenzialita
  complexity-theory  -  terminology  -  space-complexity  -  reference-request
cs.stackexchange cs.stackexchange

Spazio delimitato Turing Machine - chiarimenti sulla complessità computazionale (libro: Arora-Barak) domanda 4.1

https://www.generacodice.com/it/articolo/1096506/spazio-delimitato-turing-machine-chiarimenti-sulla-complessita-computazionale-libro-arora-barak-domanda-4-1
  complexity-theory  -  turing-machines  -  terminology  -  space-complexity
cs.stackexchange cs.stackexchange

Problemi completi per $ DSPACE (\ log (n) ^ k) $

https://www.generacodice.com/it/articolo/1096469/problemi-completi-per-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Risultati trovati: 487
scroll top