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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

f(n)=sin(n)(Верный ответ)

f(n)=sign(x+n)

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

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

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

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

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

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

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

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

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

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