标签space-complexity - 这是页46 - GeneraCodice

$ mathsf {nspace}（f（n））= mathsf {codpace}（f（n））$ hold for $ f（n）< log（n）$？

https://www.generacodice.com/cn/articolo/1118166/-mathsf-nspace-f-n-mathsf-codpace-f-n-hold-for-f-n-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

双 - 对数空间的力量

https://www.generacodice.com/cn/articolo/1111508/双-对数空间的力量
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

总结$ space（n^2） neq空间（n^7）$来自通用图灵机运行时间

https://www.generacodice.com/cn/articolo/1111237/总结-space-n-2-neq空间-n-7-来自通用图灵机运行时间
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Nspace和销售类的平等

https://www.generacodice.com/cn/articolo/1111196/nspace和销售类的平等
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

$ log log $以下的空间复杂度

https://www.generacodice.com/cn/articolo/1111159/-log-log-以下的空间复杂度
  complexity-theory  -  space-complexity  -  regular-languages  -  lower-bounds
cs.stackexchange cs.stackexchange

SICP中计数变化过程的时间复杂性

https://www.generacodice.com/cn/articolo/1110632/sicp中计数变化过程的时间复杂性
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

表明可以使用对数空间决定独立的$ k $

https://www.generacodice.com/cn/articolo/1110227/表明可以使用对数空间决定独立的-k
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

证明NPSPACE $ subseteq $ exptime

https://www.generacodice.com/cn/articolo/1109546/证明npspace-subseteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

分类整数流所需的最小空间

https://www.generacodice.com/cn/articolo/1108160/分类整数流所需的最小空间
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

用恒定空间有限的TMS计数

https://www.generacodice.com/cn/articolo/1097951/用恒定空间有限的tms计数
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange
发现结果: 487
scroll top