Главная /
Алгоритмы и модели вычислений /
От выбора каких функций зависит псевдополиномиальность алгоритма?
От выбора каких функций зависит псевдополиномиальность алгоритма?
вопросПравильный ответ:
функции максимума
функции длины
от выбора функций псевдополиномиальность алгоритма не зависит
Сложность вопроса
46
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за решениями по intuit.
02 дек 2016
Аноним
Спасибо за тесты по интуиту.
26 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если нижняя граница для узла дерева совпадает с верхней границей, то это значение является
- # Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности
- # Максимальное количество прерываний и переключений в алгоритме Танаева составляет
- # Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет
- # Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится