Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag space-complexity - Esta é a página 46 - GeneraCodice
Does $\mathsf{NSPACE}( f (n)) = \mathsf{coNSPACE}( f (n))$ hold for $ f(n) < \log (n) $?
https://www.generacodice.com/pt/articolo/1118166/does-mathsf-nspace-f-n-mathsf-conspace-f-n-hold-for-f-n-log-n
complexity-theory
-
space-complexity
cs.stackexchange
Power of Double - Logarithmic Space
https://www.generacodice.com/pt/articolo/1111508/power-of-double-logarithmic-space
complexity-theory
-
space-complexity
cs.stackexchange
Concluding $SPACE(n^2) \neq SPACE(n^7)$ from universal turing machine running time
https://www.generacodice.com/pt/articolo/1111237/concluding-space-n-2-neq-space-n-7-from-universal-turing-machine-running-time
complexity-theory
-
space-complexity
cs.stackexchange
Equality of NSpace and coNSpace classes
https://www.generacodice.com/pt/articolo/1111196/equality-of-nspace-and-conspace-classes
complexity-theory
-
space-complexity
cs.stackexchange
Space complexity below $\log\log$
https://www.generacodice.com/pt/articolo/1111159/space-complexity-below-log-log
complexity-theory
-
space-complexity
-
regular-languages
-
lower-bounds
cs.stackexchange
Time complexity for count-change procedure in SICP
https://www.generacodice.com/pt/articolo/1110632/time-complexity-for-count-change-procedure-in-sicp
time-complexity
-
space-complexity
-
algorithms
cs.stackexchange
Showing that Independent set of size $k$ can be decided using logarithmic space
https://www.generacodice.com/pt/articolo/1110227/showing-that-independent-set-of-size-k-can-be-decided-using-logarithmic-space
complexity-theory
-
space-complexity
-
graphs
cs.stackexchange
Proving that NPSPACE $\subseteq$ EXPTIME
https://www.generacodice.com/pt/articolo/1109546/proving-that-npspace-subseteq-exptime
complexity-theory
-
time-complexity
-
space-complexity
cs.stackexchange
Minimum space needed to sort a stream of integers
https://www.generacodice.com/pt/articolo/1108160/minimum-space-needed-to-sort-a-stream-of-integers
sorting
-
data-compression
-
space-complexity
-
algorithms
-
streaming-algorithm
cs.stackexchange
Counting with constant space bounded TMs
https://www.generacodice.com/pt/articolo/1097951/counting-with-constant-space-bounded-tms
turing-machines
-
finite-automata
-
space-complexity
-
regular-languages
-
streaming-algorithm
cs.stackexchange
«
43
44
45
46
47
48
»
Resultados encontrados: 487