Вариант тезиса Чёрча - Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть

Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является

Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена

Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название

К алгоритмам устойчивой сортировки следует отнести

К алгоритмам неустойчивой сортировки следует отнести

К алгоритмам сортировки, не основанным на сравнениях, следует отнести

Машина Тьюринга является

На Машине Тьюринга можно имитировать

Машина Тьюринга является расширением

Существует ли универсальная машина Тьюринга?