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