Главная /
Алгоритмы и модели вычислений /
К NP-полным в сильном смысле задачам следует отнести
К NP-полным в сильном смысле задачам следует отнести
вопросПравильный ответ:
задачу о коммивояжере
задачу конкатенации подмножеств
задачу терминального обобщения полиномов
Сложность вопроса
85
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Незамедлительно заблокируйте сайт и ответы интуит. Пожалуйста
01 ноя 2020
Аноним
Кто гуглит данные вопросы по интуит? Это же изи
21 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Метод ветвей и границ основан
- # Для эффективной параллельной обработки префиксов процессорами, количества p, двусторонний список разбивается
- # В многопроцессорном расписании для каждой работы следует указывать
- # Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?
- # Сколько общих элементов имеют между собой классы co-NPC и NP?