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

Сложность игры «камней»

https://www.generacodice.com/ru/articolo/1123626/сложность-игры-камней
  complexity-theory  -  game-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Доказательство языка в Space Complexity

https://www.generacodice.com/ru/articolo/1122015/доказательство-языка-в-space-complexity
  space-complexity
cs.stackexchange cs.stackexchange

Доказывая, что машина Тьюринга M работает во времени $ o (2^{dn}) $

https://www.generacodice.com/ru/articolo/1121987/доказывая-что-машина-тьюринга-m-работает-во-времени-o-2-dn
  turing-machines  -  space-complexity
cs.stackexchange cs.stackexchange

Какой компактный способ представить раздел набора?

https://www.generacodice.com/ru/articolo/1121291/какой-компактный-способ-представить-раздел-набора
  data-structures  -  combinatorics  -  space-complexity  -  sets  -  partitions
cs.stackexchange cs.stackexchange

Почему человек часто требует космической конструкции в теореме Савича?

https://www.generacodice.com/ru/articolo/1120876/почему-человек-часто-требует-космической-конструкции-в-теореме-савича
  complexity-theory  -  space-complexity  -  nondeterminism  -  complexity-classes
cs.stackexchange cs.stackexchange

Почему на языке полиномиального времени есть схема полиномиального размера?

https://www.generacodice.com/ru/articolo/1120702/почему-на-языке-полиномиального-времени-есть-схема-полиномиального-размера
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

Докажите, что $ 0 $-$ 1 $ $ mathsf {ineq} $ is $ mathsf {nl} $-завершить

https://www.generacodice.com/ru/articolo/1118802/докажите-что-0-1-mathsf-ineq-is-mathsf-nl-завершить
  graph-theory  -  complexity-theory  -  space-complexity  -  reductions
cs.stackexchange cs.stackexchange

Докажите, что 2-цветовая способность в L от UNDIR.

https://www.generacodice.com/ru/articolo/1118800/докажите-что-2-цветовая-способность-в-l-от-undir
  graph-theory  -  complexity-theory  -  space-complexity  -  colorings
cs.stackexchange cs.stackexchange

$ 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
Результаты найдены: 487
scroll top