Главная /
Алгоритмы и модели вычислений /
Сложность функции в классе P, вычисляемой некоторой машиной Тьюринга, зависит
Сложность функции в классе P
, вычисляемой некоторой машиной Тьюринга, зависит
вопрос
Правильный ответ:
от длины слова
от типа алфавита
от модуля считывания
Сложность вопроса
74
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами интуит.
02 окт 2020
Аноним
Зачёт всё. Иду пить отмечать 5 за тест интуит
22 авг 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Разбиение области допустимых решений на подобласти меньших размеров в методе ветвей и границ представляет собой
- # В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
- # Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n2 процессоров имеет вычислительную сложность
- # Поток максимален тогда и только тогда, когда в остаточной сети нет
- # Из приведенных ниже записей выделите NP-полные задачи: