Главная /
Алгоритмы и модели вычислений /
Из приведенных ниже записей выделите NP-полные задачи:
Из приведенных ниже записей выделите NP-полные задачи:
вопросПравильный ответ:
задача 3-выполнимости
задача 3-тождественности
задача 3-сочетания
Сложность вопроса
71
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
17 фев 2019
Аноним
Какой человек гуглит эти вопросы inuit? Это же элементарно
09 янв 2019
Аноним
Если бы не данные подсказки - я бы не справился c этими тестами интуит.
12 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Многопроцессорная модель с исключающим чтением и исключающей записью носит название
- # Конечное число операций алгоритма Форда-Фалкерсона выражается значением
- # Прерывания и переключения в многопроцессорном расписании
- # Задача с числовыми параметрами - это задача, в которой
- # Для приближенного решения оптимизационной задачи многопроцессорного расписания используют