Tag space-complexity - This is page 47 - GeneraCodice

Time complexity for count-change procedure in SICP

https://www.generacodice.com/en/articolo/1110632/time-complexity-for-count-change-procedure-in-sicp
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Showing that Independent set of size $k$ can be decided using logarithmic space

https://www.generacodice.com/en/articolo/1110227/showing-that-independent-set-of-size-k-can-be-decided-using-logarithmic-space
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

Proving that NPSPACE $\subseteq$ EXPTIME

https://www.generacodice.com/en/articolo/1109546/proving-that-npspace-subseteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Minimum space needed to sort a stream of integers

https://www.generacodice.com/en/articolo/1108160/minimum-space-needed-to-sort-a-stream-of-integers
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Counting with constant space bounded TMs

https://www.generacodice.com/en/articolo/1097951/counting-with-constant-space-bounded-tms
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Bound on space for selection algorithm?

https://www.generacodice.com/en/articolo/1097875/bound-on-space-for-selection-algorithm
  space-complexity  -  algorithms  -  algorithm-analysis  -  lower-bounds
cs.stackexchange cs.stackexchange

Time-space tradeoff for missing element problem

https://www.generacodice.com/en/articolo/1097161/time-space-tradeoff-for-missing-element-problem
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Complexity of space density and sequentiality

https://www.generacodice.com/en/articolo/1096883/complexity-of-space-density-and-sequentiality
  complexity-theory  -  terminology  -  space-complexity  -  reference-request
cs.stackexchange cs.stackexchange

Space bounded Turing Machine - clarification on Computational Complexity (book: Arora-Barak ) question 4.1

https://www.generacodice.com/en/articolo/1096506/space-bounded-turing-machine-clarification-on-computational-complexity-book-arora-barak-question-4-1
  complexity-theory  -  turing-machines  -  terminology  -  space-complexity
cs.stackexchange cs.stackexchange

Complete Problems for $DSPACE(\log(n)^k)$

https://www.generacodice.com/en/articolo/1096469/complete-problems-for-dspace-log-n-k
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Results found: 487
scroll top