Главная /
Алгоритмы и модели вычислений /
Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?
Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?
вопросПравильный ответ:
да, существует
нет, не существует
только когда количество работ ограничено сверху константой
Сложность вопроса
95
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4.
26 сен 2019
Аноним
Какой человек ищет эти ответы по интуит? Это же элементарно
05 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Из приведенных ниже записей выделите условия существовавния потока в сети?
- # К характеристикам работы в многопроцессорном расписании следует отнести
- # При любом входе машина Тьюринга должна
- # Размер клики определяется
- # От каких из приведенных ниже элементов зависит задача с числовыми параметрами?