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

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

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

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

область определения и область изменения

универсальная функция(Верный ответ)

только область определения

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

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

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

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

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

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

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

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

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