Главная /
Введение в алгоритмы /
Можно ли записать программу любой детерминированной машины Тьюринга используя конечный алфавит?
Можно ли записать программу любой детерминированной машины Тьюринга используя конечный алфавит?
вопросПравильный ответ:
да, можно
нет, нельзя
только универсальную машину Тьюринга
Сложность вопроса
89
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4.
28 дек 2019
Аноним
Это очень легкий решебник интуит.
07 мар 2018
Аноним
Это очень намудрённый решебник по интуиту.
27 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каждый уровень дерева при обходе в ширину обходится
- # Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
- # Любое изменение функцией состояния программной среды, кроме возврата результата, называется
- # Какие варианты возможны после запуска машины Тьюринга?
- # Введение смысловых конструкций, кратко описывающих такие структуры данных и операции над ними, описания которых на машинном коде очень длинны и сложны для понимания, носит название