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

Как определить время выполнения полинома снижения NP?

https://www.generacodice.com/ru/articolo/1110550/как-определить-время-выполнения-полинома-снижения-np
  complexity-theory  -  np-complete  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

График 3-цветов

https://www.generacodice.com/ru/articolo/1110400/график-3-цветов
  complexity-theory  -  reductions
cs.stackexchange cs.stackexchange

NP-полные сокращения

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

Факторизация оптимизации $ LE_P $ Факторинг решения

https://www.generacodice.com/ru/articolo/1110139/факторизация-оптимизации-le-p-факторинг-решения
  optimization  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

уменьшение подмножества на раздел

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

Снижение задачи целочисленной факторизации до задачи NP-полной

https://www.generacodice.com/ru/articolo/1108820/снижение-задачи-целочисленной-факторизации-до-задачи-np-полной
  np-complete  -  reductions  -  factoring
cs.stackexchange cs.stackexchange

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