Я очень хорошо знаком с компьютерными науками, особенно с теоретической стороны, поэтому я пытаюсь...

Вики говорит, что когда вы преобразуете проблему NPP в Poly Poly в время A, A - это сложно. см...

У меня есть случайный неориентированный социальный граф. Я хочу найти гамильтонов путь, если это...

Если я хочу показать, что проблема np-hard, можно ли использовать существующую проблему np-hard...

У меня есть ориентированный ациклический граф, и мне нужно найти кратчайшие пути с ограниченными...

Я действительно смущен, почему 2-CNF SAT находится в P, в то время как 3-CNF SAT находится в NPC.Я...

Это сложно, поэтому вся помощь очень ценится! Я знаю, что это NP-Complete и, следовательно, не...

Мы определяем ROMAN-SUBSET как следующую проблему: ВХОД: Направленный граф G = (V, E) и...

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

Проблема: Учитывая набор обязательных и необязательных курсов, каждый из которых доступен только в...

Я понимаю, почему связующее дерево с ограниченными степенями считается NP Завершенным со степенью...

У меня есть следующая NP-полная проблема: Дано: набор местоположений в поле N × N, набор из m узлов...

Если у меня есть решение задачи A, и я хочу показать, что она NP-полная.Достаточно ли доказать, что...

Определение NP-полного: Проблема является NP-полным, если относится к классу NP , все остальные...

Я знаю, что он был доказан NP-полным, и это нормально. В настоящее время я решаю это с помощью...

Я много изучал о сокращении, но у меня есть проблема: Я беру это из CLRS: "..." сводя "решение...

Я видел это ECLiPSe решение проблемы, упомянутой в этом XKCD комиксе. Я пытался преобразовать это в...

Это довольно легко увидеть, п! растет медленнее, чем что-либо, почти до степени N (скажем, 100 ^ N)...

У меня есть это задание, чтобы доказать, что эта проблема: Конечный алфавит £, две строки x, y € £...

Задача минимальная смена монет является NP-полной задачей, но для некоторых наборов монет работает...

Я пытаюсь решить слегка модифицированную версию проблемы Hamiltonian Path .Он изменен тем, что...

Я видел вопрос об алгоритме 2-аппроксимации для задачи покрытия вершин (VC, известная проблема...

Нам дан набор A = {a 1 , a 2 , ..., a n } Данные подмножестваА по имени В 1 , В 2 , ..., В м .Если...

Несколько дней назад я работал над интервальными графами, чтобы решить известную проблему...

У меня есть проблема, с которой я застрял, и не могу найти нигде, чтобы начать, поэтому я...