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