Вопросы с тегом np-complete

1 голос

1 ответ

Задача о точном покрытии, но с ограничением на точное количество подмножеств в решении

cambridgecircus / 21 июня 2020

0 голосов

0 ответов

Поиск всех пар элементов из двух возрастающих списков в определенном порядке

Kisar / 16 июня 2020

0 голосов

1 ответ

Докажите, что конкретное c решение проблемы является NP-полной

lazycamper / 08 мая 2020

0 голосов

0 ответов

проверка, является ли язык NP-полным

markharmon27 / 06 мая 2020

Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.

...