Скажите, пожалуйста, список NP-сложных проблем, которые не относятся к категории NP? (Например,...

Учитывая логическое выражение, выполнимо ли оно, когда максимум 42 переменных равен 1, а остальные...

Если L2 является NP завершенным и L1 ≤p L2, я могу видеть, что L1 является NP в любой момент.И я...

Покажите, что следующая проблема является NP-полной. Телевизионная проблема состоит в том, чтобы...

Вот моя проблема: Даны числа x1, ... xn.Числа соответствуют n размерам файлов и объему памяти диска...

Используемая логика выглядит следующим образом - у нас есть существующий класс задач, NP-Complete

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

Мне дан граф G и задача под названием LONGER-PATH, которая ищет путь в G между вершинами x и y и...

У меня проблемы с пониманием общей идеи проблемы MAX-CUT.Рассмотрите график ниже. MAX-CUT просит...

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

Я беру класс Алгоритмы: проектирование и анализ II , один из вопросов: Какое из следующих...

Я беру класс Алгоритмы: проектирование и анализ II , один из вопросов: Предположим, что P ≠ NP....

Если A не NP-жесткий, но не NP-полный, то докажите, что A не в P. A NP-труден, если существует...

В случае 3SAT вместо того, чтобы получить 2 значения для одного предложения, мы получили бы 12 (3C2...

Мне интересно, является ли TSP-OPTIMIZE NP-эквивалентным, как proof wiki, заявляет , или это строго...

Я просто хочу поднять число до степени 1 / n. Если я делаю так: 2 ** (1/7), я всегда получаю 1,...

Если Задача X, лежащая в P или NP, может быть уменьшена до NP-Complete, является ли эта проблема X...

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