Tag space-complexity - Это страница 46 - GeneraCodice

$ Mathsf {nspace} (f (n)) = mathsf {conspace} (f (n)) $ hold для $ f (n) < log (n) $?

https://www.generacodice.com/ru/articolo/1118166/-mathsf-nspace-f-n-mathsf-conspace-f-n-hold-для-f-n-log-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Мощность двойного - логарифмическое пространство

https://www.generacodice.com/ru/articolo/1111508/мощность-двойного-логарифмическое-пространство
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Заключение пространства $ (n^2) neq Space (n^7) $ из Universal Turing Machine Time

https://www.generacodice.com/ru/articolo/1111237/заключение-пространства-n-2-neq-space-n-7-из-universal-turing-machine-time
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Равенство NSPACE и CSPACE Class

https://www.generacodice.com/ru/articolo/1111196/равенство-nspace-и-cspace-class
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Сложность пространства ниже $ log log $

https://www.generacodice.com/ru/articolo/1111159/сложность-пространства-ниже-log-log
  complexity-theory  -  space-complexity  -  regular-languages  -  lower-bounds
cs.stackexchange cs.stackexchange

Временная сложность для процедуры счета в SICP

https://www.generacodice.com/ru/articolo/1110632/временная-сложность-для-процедуры-счета-в-sicp
  time-complexity  -  space-complexity  -  algorithms
cs.stackexchange cs.stackexchange

Показывая, что независимый набор размеров $ k $ может быть решена с помощью логарифмического пространства

https://www.generacodice.com/ru/articolo/1110227/показывая-что-независимый-набор-размеров-k-может-быть-решена-с-помощью-логарифмического-пространства
  complexity-theory  -  space-complexity  -  graphs
cs.stackexchange cs.stackexchange

Доказывая, что npspace $ subteq $ exptime

https://www.generacodice.com/ru/articolo/1109546/доказывая-что-npspace-subteq-exptime
  complexity-theory  -  time-complexity  -  space-complexity
cs.stackexchange cs.stackexchange

Минимальное пространство, необходимое для сортировки потока целых чисел

https://www.generacodice.com/ru/articolo/1108160/минимальное-пространство-необходимое-для-сортировки-потока-целых-чисел
  sorting  -  data-compression  -  space-complexity  -  algorithms  -  streaming-algorithm
cs.stackexchange cs.stackexchange

Подсчет с постоянным ограниченным пространством TMS

https://www.generacodice.com/ru/articolo/1097951/подсчет-с-постоянным-ограниченным-пространством-tms
  turing-machines  -  finite-automata  -  space-complexity  -  regular-languages  -  streaming-algorithm
cs.stackexchange cs.stackexchange
Результаты найдены: 487
scroll top