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

Не вычислима функция:

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

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

f(n)=1

f(n)=n

f(n)=sign(n+1)(Верный ответ)

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

Вычислима функция:

Вычислима функция:

Нумерация - вычислима, если вычислима:

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

Функция m=f(n), $m,n \in N$ вычислима, если существует алгоритм A(f):

Частичная функция f вычислима относительно всюду определенной функции g тогда и только тогда, когда она:

Последовательность $i \mapsto f_i$ вычислима, если:

Последовательность $i \mapsto f_i$ вычислима, если существует: