Алгоритмы и теория вычислений

Тезис Тьюринга гласит:

(Отметьте один правильный вариант ответа.)

Варианты ответа

для каждой вычислимой функции существует машина Тьюринга, ее вычисляющая(Верный ответ)

для любой произвольной функции существует машина Тьюринга, ее вычисляющая

ни для одной вычислимой функции не существует машины Тьюринга, ее вычисляющей

Похожие вопросы

Тезис Чорча гласит:

Машина Тьюринга:

Машина Тьюринга состоит из:

К операциям над машинами Тьюринга относятся:

К особенностям программирования машин Тьюринга относятся:

Головка машины Тьюринга имеет возможность:

Машина Тьюринга может быть задана:

Машина Тьюринга, описывающая конечный автомат,

Характерными свойствами головки машины Тьюринга являются:

Граф,задающий машину Тьюринга, обладает следующими свойствами::