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