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

Является ли NP-полным классом эквивалентности?

https://www.generacodice.com/ru/articolo/1123451/является-ли-np-полным-классом-эквивалентности
  complexity-theory  -  np-complete  -  np  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

Показать заполнение контейнера прямоугольниками сложно путем уменьшения суммы ПОДМНОЖЕСТВ

https://www.generacodice.com/ru/articolo/1123137/показать-заполнение-контейнера-прямоугольниками-сложно-путем-уменьшения-суммы-подмножеств
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Стратегическая маркировка вершины

https://www.generacodice.com/ru/articolo/1122810/стратегическая-маркировка-вершины
  np-complete  -  np  -  graphs  -  colorings
cs.stackexchange cs.stackexchange

Проблема с колесным подграфом [дубликат]

https://www.generacodice.com/ru/articolo/1122803/проблема-с-колесным-подграфом-дубликат
  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

Снижение от крышки вершины до независимой задачи

https://www.generacodice.com/ru/articolo/1122665/снижение-от-крышки-вершины-до-независимой-задачи
  np-complete  -  np  -  graphs  -  p-vs-np  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Модификация проблем с обложкой вершины

https://www.generacodice.com/ru/articolo/1122586/модификация-проблем-с-обложкой-вершины
  graph-theory  -  np
cs.stackexchange cs.stackexchange

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

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

Докажите, что если $ mathsf {p^k} = mathsf {np} $, то $ mathsf {np} = mathsf {co text {-} np} $

https://www.generacodice.com/ru/articolo/1120614/докажите-что-если-mathsf-p-k-mathsf-np-то-mathsf-np-mathsf-co-text-np
  complexity-theory  -  turing-machines  -  np
cs.stackexchange cs.stackexchange

«Естественная» решаемая проблема не в $ mathsf {np} $? [дублировать

https://www.generacodice.com/ru/articolo/1119764/естественная-решаемая-проблема-не-в-mathsf-np-дублировать
  np
cs.stackexchange cs.stackexchange

Точная связь между классами сложности и сложностями алгоритма [дублирует

https://www.generacodice.com/ru/articolo/1118636/точная-связь-между-классами-сложности-и-сложностями-алгоритма-дублирует
  np  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange
Результаты найдены: 620
scroll top