Учитывая логическое выражение, выполнимо ли оно, когда максимум 42 переменных равен 1, а остальные...
Если L2 является NP завершенным и L1 ≤p L2, я могу видеть, что L1 является NP в любой момент.И я...
Учитывая совокупность элементов U = {e_1 .... e_n}, у меня есть коллекция подмножеств этих...
Создайте группы размером 6 на 100 человек, каждая из которых определила свои 10 лучших людей, с...
У меня проблемы с пониманием общей идеи проблемы MAX-CUT.Рассмотрите график ниже. MAX-CUT просит...
Я работаю над исследованием динамического программирования на графе с ограниченной шириной дерева.И...
Я изучал сокращение и видел это упражнение, но не могу его решить. Кто-нибудь может дать мне...
Если A не NP-жесткий, но не NP-полный, то докажите, что A не в P. A NP-труден, если существует...
Мне интересно, является ли TSP-OPTIMIZE NP-эквивалентным, как proof wiki, заявляет , или это строго...
Учитывая двоичную матрицу (значения 0 или 1), соседние записи 1 обозначают «холмы».Кроме того,...
Я заинтересован в написании алгоритма для поиска кратчайшего пути с двумя целями (например, время и...
Если Задача X, лежащая в P или NP, может быть уменьшена до NP-Complete, является ли эта проблема X...
Вики говорит, что когда вы преобразуете проблему NPP в Poly Poly в время A, A - это сложно. см...
Если я хочу показать, что проблема np-hard, можно ли использовать существующую проблему np-hard...
Напишите программу для поиска максимально возможного прямоугольника букв, чтобы каждая строка...
В задаче расписания P || Cmax дано: n - количество задач в расписании m - количество машин вектор p...
Я хотел бы знать, как называется проблема для TSP без учета пути возврата к начальной точке и каков...
Я недавно читал статьи о NP и P . Таким образом, проблема поиска комбинаций данного слова является...
Допустим, у меня есть парабола. Теперь у меня также есть куча палочек одинаковой ширины (да, мои...
Может быть, кто-то знает алгоритм или просто какое у него название для помещения камней (разного...
Извините, заголовок вопроса не очень понятен, это сложный вопрос, который нельзя задать, не...
В чем различия между NP , NP-Complete и NP-Hard ? Мне известно о многих ресурсах по всему Интернету
Мне нужно написать программу (проект для университета), которая решает (приблизительно) NP-сложную...