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

Существует ли проблема NP-HARD, для которой не существует ни одного целенаправленного алгоритма фиксированного параметра?

https://www.generacodice.com/ru/articolo/2477460/существует-ли-проблема-np-hard-для-которой-не-существует-ни-одного-целенаправленного-алгоритма-фиксированного-параметра
  complexity-theory  -  np-hard  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/ru/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

If P=NP, does this imply that all problems are NP-hard?

https://www.generacodice.com/ru/articolo/2476398/if-p-np-does-this-imply-that-all-problems-are-np-hard
  complexity-theory  -  np-hard  -  p-vs-np
cs.stackexchange cs.stackexchange

Алгоритм вычисления средней длины простого пути

https://www.generacodice.com/ru/articolo/2473735/алгоритм-вычисления-средней-длины-простого-пути
  np-hard  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

$ Даже сел $ $ np $ -hard?

https://www.generacodice.com/ru/articolo/2473417/-даже-сел-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Доказательство для NP-твердости одновременной минимизации и максимизации взвешенного подмножества

https://www.generacodice.com/ru/articolo/2471120/доказательство-для-np-твердости-одновременной-минимизации-и-максимизации-взвешенного-подмножества
  np-complete  -  satisfiability  -  np-hard  -  np  -  3-sat
cs.stackexchange cs.stackexchange

Как доказать NP-полноту самого длинного пути между двумя вершинами, полагающимися Hamilton NP-трудной проблемой

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

Доказать, что нахождение k непересекающихся путей от N Данные пути в направленном графике NP-Complete

https://www.generacodice.com/ru/articolo/2465802/доказать-что-нахождение-k-непересекающихся-путей-от-n-данные-пути-в-направленном-графике-np-complete
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

Having trouble understanding a proof of Mahaney’s theorem

https://www.generacodice.com/ru/articolo/2465745/having-trouble-understanding-a-proof-of-mahaney-s-theorem
  complexity-theory  -  np-complete  -  satisfiability  -  np-hard  -  np
cs.stackexchange cs.stackexchange

2D packing in fixed dimensions rectangle

https://www.generacodice.com/ru/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange
Результаты найдены: 647
scroll top