Tag np-hard - Это страница 61 - GeneraCodice

Сумма подмножества:свести частный случай к общему

https://www.generacodice.com/ru/articolo/1120473/сумма-подмножества-свести-частный-случай-к-общему
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

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

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

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

https://www.generacodice.com/ru/articolo/1120076/как-доказать-np-жесткость-самой-длинной-проблемы
  complexity-theory  -  np-hard  -  proof-techniques  -  reductions
cs.stackexchange cs.stackexchange

NP-Hard Проблемы, которые не в NP, а решаемые

https://www.generacodice.com/ru/articolo/1116883/np-hard-проблемы-которые-не-в-np-а-решаемые
  complexity-theory  -  computability  -  np-hard
cs.stackexchange cs.stackexchange

Для каких особых случаев этот алгоритм обложки вершины проваливается или работает?

https://www.generacodice.com/ru/articolo/1111225/для-каких-особых-случаев-этот-алгоритм-обложки-вершины-проваливается-или-работает
  np-complete  -  np-hard  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Простое доказательство того, что проблема удовлетворенности цепи-NP-Hard

https://www.generacodice.com/ru/articolo/1110452/простое-доказательство-того-что-проблема-удовлетворенности-цепи-np-hard
  complexity-theory  -  satisfiability  -  np-hard  -  circuits
cs.stackexchange cs.stackexchange

Подразумевает ли максимальный SNP np-hard

https://www.generacodice.com/ru/articolo/1108824/подразумевает-ли-максимальный-snp-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

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

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

Модификация пути Гамильтона

https://www.generacodice.com/ru/articolo/1108478/модификация-пути-гамильтона
  graph-theory  -  complexity-theory  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

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

https://www.generacodice.com/ru/articolo/1102848/какова-взаимосвязь-между-np-np-полным-np-hard-к-сложности-времени
  complexity-theory  -  terminology  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange
Результаты найдены: 647
scroll top