Основы теории вычислимых функций

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

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

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

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

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

всякая функция вычислима на машине Тьюринга

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

Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:

Машина Тьюринга включает объект:

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

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

Таблица переходов машины Тьюринга - функция:

Конфигурация машины Тьюринга в каждый момент времени складывается из:

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