Программу любой детерминированной машины Тьюринга можно записать, используя
Можно ли записать программу любой детерминированной машины Тьюринга используя конечный алфавит?
С каким максимальным замедлением универсальная машина Тьюринга может моделировать другие машины?
Чем машина Поста отличается от машины Тьюринга?
Входом универсальной машины Тьюринга является
Отметьте возможный вход универсальной машины Тьюринга:
Универсальная машина Тьюринга моделирует другие машины
Управляющее устройство машины Тьюринга работает согласно:
Какие варианты возможны после запуска машины Тьюринга?
Исполнители, для которых возможна имитация машины Тьюринга, называются