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

Доказательство для 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

Как доказать, что найти два пути, которые по крайней мере K края друг от друга, это NP-HARD?

https://www.generacodice.com/ru/articolo/2463884/как-доказать-что-найти-два-пути-которые-по-крайней-мере-k-края-друг-от-друга-это-np-hard
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

Разведочный профсоюз NP-трудной проблемы и P-задачу NP-HARD

https://www.generacodice.com/ru/articolo/2463859/разведочный-профсоюз-np-трудной-проблемы-и-p-задачу-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Является ли сложность проблем в экспоненте NP?

https://www.generacodice.com/ru/articolo/2463514/является-ли-сложность-проблем-в-экспоненте-np
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange

Содержится ли P в NP-hard?

https://www.generacodice.com/ru/articolo/2461916/содержится-ли-p-в-np-hard
  complexity-theory  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Планирование, чтобы минимизировать усеченные пробелы

https://www.generacodice.com/ru/articolo/2460090/планирование-чтобы-минимизировать-усеченные-пробелы
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange
Результаты найдены: 647
scroll top