Главная /
Алгоритмы и модели вычислений /
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
вопросПравильный ответ:
равномерным
полиномиальным
терминальным
Сложность вопроса
76
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу кутить отмечать зачёт интуит
21 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В каком случае может применятся алгоритм упаковки?
- # Экземпляром задачи выполнимости является
- # От каких из приведенных ниже элементов зависит задача с числовыми параметрами?
- # Задачу о максимальном потоке можно сформулировать в виде задачи
- # Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет