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