Главная /
Алгоритмы и модели вычислений /
Задача многопроцессорного расписания является
Задача многопроцессорного расписания является
вопросПравильный ответ:
NP-зависимой
NP-трудной
NP-легкой
Сложность вопроса
81
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
спасибо
28 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то
- # На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
- # Класс всех рекурсивно распознаваемых языков называется
- # Языки, для которых существуют распознающие их предикаты класса P, следует отнести
- # Путь, содержащий каждую вершину графа ровно один раз, носит название