Я знаю, что подобный вопрос задавался ранее, и что в Интернете имеется огромное количество ресурсов...
Я работаю над проектом, в котором университетский курс представлен в виде списка дел, где: Владелец...
Ускорение поиска проблем N (P) - Задача суммы квадратов Мне было интересно, может ли кто-нибудь...
Я знаю, что это повторяющийся вопрос, но я не могу найти ошибку в своем коде, который генерирует...
По какой-то причине я не могу решить эту проблему. Согласно приведенному здесь примеру для...
Итак, у нас с другом есть вопрос, на который мы не можем найти ответ. Учитывая строку неизвестной...
Имейте в виду, что я почти полный новичок в теории сложности. Я читал о том, как AKS Primality...
Существуют ли какие-либо недавние (не стесняйтесь добавлять и "старые") проблемы, которые...
Итак, вот проблема: Заданный ориентированный и взвешенный граф G и две его вершины a и b , мы хотим...
Увидел пару ответов с вышеупомянутой ошибкой, но не нашел ошибку в моем коде.Я следую инструкциям...
Постановка задачи: у меня N списков номеров. Я должен взять один элемент из каждого списка и не...
По определению, любая проблема в NP может быть сведена к проблеме в NP-Complete . Однако, скажем, у...
Ограниченный коэффициент. Учитывая число n, решите, имеет ли он какой-либо собственный коэффициент...
Задача сумма-подмножество гласит: Имеет ли набор целых чисел непустое подмножество с нулевой суммой
Если я хочу показать, что проблема np-hard, можно ли использовать существующую проблему np-hard...
Я только что прочитал о возможности решить заданное разбиение на половину за полиномиальное время
Я не верю, что существует алгоритм для нахождения максимального независимого множества вершин в...
У меня есть несколько массивов чисел (каждый элемент массива может принимать только значение 0 или...
Я действительно смущен, почему 2-CNF SAT находится в P, в то время как 3-CNF SAT находится в NPC.Я...
Это продолжение до моего предыдущего вопроса (о старой загадке верхнего кодера). Учитывая строку...
например, я знаю, что язык не является контекстно-зависимой леммой прокачки для КЛЛ, но как мне...
Свяжите каждый узел неориентированного графа с положительным весом. Проблема упаковки вершин...
У меня есть следующая NP-полная проблема: Дано: набор местоположений в поле N × N, набор из m узлов...
Я работаю над библиотекой алгоритмов аппроксимации с открытым исходным кодом для графов и сетей,...
Определение NP-полного: Проблема является NP-полным, если относится к классу NP , все остальные...