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

Твердость приближения 3 проблемы с ореалом

https://www.generacodice.com/ru/articolo/1122310/твердость-приближения-3-проблемы-с-ореалом
  approximation  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Генерирование схемы 3SAT для примера целочисленной факторизации

https://www.generacodice.com/ru/articolo/1122195/генерирование-схемы-3sat-для-примера-целочисленной-факторизации
  np-hard  -  3-sat  -  factoring
cs.stackexchange cs.stackexchange

Покажите, что этот язык находится в np $ cap $ conp

https://www.generacodice.com/ru/articolo/1122147/покажите-что-этот-язык-находится-в-np-cap-conp
  np-hard  -  np
cs.stackexchange cs.stackexchange

Твердость NP через ограничение

https://www.generacodice.com/ru/articolo/1121541/твердость-np-через-ограничение
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Hidoku NP завершен?

https://www.generacodice.com/ru/articolo/1121249/hidoku-np-завершен
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Существуют ли какие-либо проблемы с решением вне NP и NP-Hard?

https://www.generacodice.com/ru/articolo/1120520/существуют-ли-какие-либо-проблемы-с-решением-вне-np-и-np-hard
  complexity-theory  -  np-complete  -  np-hard  -  decision-problem  -  complexity-classes
cs.stackexchange cs.stackexchange

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

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