Главная /
Алгоритмы и модели вычислений /
От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?
От каких из приведенных ниже функций зависит полином, ограничивающий вычислительную сложность псевдополиномиального алгоритма?
вопросПравильный ответ:
функция возврата
функция максимума
функция связности
Сложность вопроса
67
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду отмечать отмечать халяву с тестами интуит
27 янв 2019
Аноним
Если бы не эти ответы - я бы не справился c этими тестами интуит.
26 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?
- # Языки, для которых существуют распознающие их предикаты класса P, следует отнести
- # Определение факта, принадлежит ли данное слово языку, носит название
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет независимый набор размера
- # Задачу о максимальном потоке можно сформулировать в виде задачи