Tag space-complexity - Dies ist Seite 41 - GeneraCodice

Space complexity problem, relation between $DSPACE(log^kn)$ and $DSPACE(log^{k+1}n)$

https://www.generacodice.com/de/articolo/1510433/space-complexity-problem-relation-between-dspace-log-kn-and-dspace-log-k-1-n
  space-complexity
cs.stackexchange cs.stackexchange

Why is it necessary to use binary numbers in logspace?

https://www.generacodice.com/de/articolo/1510340/why-is-it-necessary-to-use-binary-numbers-in-logspace
  space-complexity
cs.stackexchange cs.stackexchange

How to show that FPATH is in NL?

https://www.generacodice.com/de/articolo/1510296/how-to-show-that-fpath-is-in-nl
  complexity-theory  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Finding dynamic programming algorithm

https://www.generacodice.com/de/articolo/1510140/finding-dynamic-programming-algorithm
  dynamic-programming  -  space-complexity
cs.stackexchange cs.stackexchange

Local and Global storage with multithreading pools + locking threads

https://www.generacodice.com/de/articolo/1497506/local-and-global-storage-with-multithreading-pools-locking-threads
  space-complexity  -  threads
cs.stackexchange cs.stackexchange

Why is the set of NFA that accept all words in co-NPSPACE?

https://www.generacodice.com/de/articolo/1496425/why-is-the-set-of-nfa-that-accept-all-words-in-co-npspace
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Inclusion of complexity classes (Deterministic Turing Machine)

https://www.generacodice.com/de/articolo/1496239/inclusion-of-complexity-classes-deterministic-turing-machine
  turing-machines  -  time-complexity  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

What is the time/space complexity of $n!$? Can $n!$ has polynomial space complexity?

https://www.generacodice.com/de/articolo/1495283/what-is-the-time-space-complexity-of-n-can-n-has-polynomial-space-complexity
  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Polynomial space complexity with exponential size witnesses

https://www.generacodice.com/de/articolo/1495028/polynomial-space-complexity-with-exponential-size-witnesses
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Log-Space Reduction $CO-2Col \le_L USTCON$

https://www.generacodice.com/de/articolo/1494957/log-space-reduction-co-2col-le-l-ustcon
  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 487
scroll top