Tag reductions - Это страница 96 - GeneraCodice

Почему $ a_ text {tm} le_m text {HALTING} LE_M TEXT {HALTING}^ VAREPSILON $?

https://www.generacodice.com/ru/articolo/1108714/почему-a-text-tm-le-m-text-halting-le-m-text-halting-varepsilon
  turing-machines  -  halting-problem  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Сведите следующую проблему к SAT

https://www.generacodice.com/ru/articolo/1108633/сведите-следующую-проблему-к-sat
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Сокращение A_LBA на E_LBA

https://www.generacodice.com/ru/articolo/1108619/сокращение-a-lba-на-e-lba
  turing-machines  -  computability  -  undecidability  -  reductions
cs.stackexchange cs.stackexchange

Полиномиальное время снижение

https://www.generacodice.com/ru/articolo/1108221/полиномиальное-время-снижение
  complexity-theory  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

Как я могу уменьшить сумму подмножества до раздела?

https://www.generacodice.com/ru/articolo/1107915/как-я-могу-уменьшить-сумму-подмножества-до-раздела
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Понимание определения сокращения

https://www.generacodice.com/ru/articolo/1102447/понимание-определения-сокращения
  complexity-theory  -  terminology  -  reductions
cs.stackexchange cs.stackexchange

Твердость и направления сокращений

https://www.generacodice.com/ru/articolo/1102407/твердость-и-направления-сокращений
  complexity-theory  -  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Условия планарности для планарного 1-в-3 SAT

https://www.generacodice.com/ru/articolo/1102386/условия-планарности-для-планарного-1-в-3-sat
  np-complete  -  satisfiability  -  3-sat  -  reductions
cs.stackexchange cs.stackexchange

Сортировка как линейная программа

https://www.generacodice.com/ru/articolo/1102339/сортировка-как-линейная-программа
  sorting  -  linear-programming  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

Бесконечный алфавит Машина Тьюринга

https://www.generacodice.com/ru/articolo/1099207/бесконечный-алфавит-машина-тьюринга
  turing-machines  -  computability  -  simulation  -  reductions
cs.stackexchange cs.stackexchange
Результаты найдены: 998
scroll top