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