У меня есть следующая проблема: Учитывая набор мужчин и набор женщин, с рангом между любыми двумя...

Я уменьшил проблему суммы подмножеств, чтобы установить проблему разбиения, но не знаю, является ли...

У меня есть следующий набор данных, содержащий оценки по 3 измерениям (A, B и C) для 12 элементов....

Я работаю над компилятором / проверкой корректуры, и мне было интересно, есть ли у меня такое...

Доказательство того, что SAT является NP-полным, является конструктивным доказательством, поэтому...

Я столкнулся со многими проблемами, которые можно сформулировать как проблему графа.В общем случае...

Возможно ли преобразовать любую проблему изоморфизма подграфа в проблему суммы подмножеств, чтобы...

Мне интересна NP-полная проблема «минимальной полосы пропускания» для нахождения минимальной полосы...

Вот моя проблема: в сети P2P n пиров, которые запрашивают один и тот же блок данных;И с некоторым...

Я знаю, что в NP-HARD существует следующая проблема: для простого графа G = (V, E), двух вершин v,...

здесь проблема из ACM International Collegiate Programming Contest Азиатский региональный конкурс,...

Я написал эту программу, чтобы проверить, сколько времени потребуется, чтобы «решить» проблему с...

Для игры, которую я делаю, у меня есть ситуация, когда у меня есть список чисел - скажем, [7, 4, 9,...

Если вы измените задачу 3-cnf-sat следующим образом:Для каждого c i , c i = -x i1 ИЛИ -x i2 ИЛИ x...

Я читал о проблеме подмножеств-сумм, когда пришел к тому, что кажется алгоритмом общего назначения...

Я знаю, что есть некоторые проблемы с расписанием, которые являются NP-сложными / NP-полными ......

Я думал, что, доказывая, что проблема P является NP-Complete, мы должны были уменьшить известную...

Существует множество шахматных ИИ, и, очевидно, некоторые из них достаточно хороши, чтобы победить...

Я знаю, что логическая выполнимость является NP-Complete, но является ли минимизация / упрощение...

Учитывая многоголовый ациклический граф * размера n, в котором каждый узел имеет не более трех...

У меня есть проблема, связанная с проблемой подмножества сумм , и мне интересно, облегчают ли...

Скажем, у вас есть груз. Он должен пройти из пункта А в пункт В, из пункта В в пункт С и, наконец,...