Главная / Введение в алгоритмы / Универсальная машина Тьюринга моделирует другие машины

Универсальная машина Тьюринга моделирует другие машины

вопрос

Правильный ответ:

с кубическим замедлением
с не более чем квадратичным замедлением
с экспоненциальным замедлением
Сложность вопроса
94
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл и ладушки. Ура
15 авг 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.