Главная / Введение в алгоритмы / Верно ли то, что универсальная машина Тьюринга может моделировать другие машины с кубическим замедлением?

Верно ли то, что универсальная машина Тьюринга может моделировать другие машины с кубическим замедлением?

вопрос

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

да, может
нет, не может
только терминальная машина Тьюринга
Сложность вопроса
85
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт сдал. Бегу отмечать отмечать сессию интуит
09 сен 2020
Аноним
Спасибо за ответы интуит
15 сен 2018
Аноним
Спасибо за сайт
27 ноя 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.