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

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

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

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

g вычислима относительно графика f

fg вычислима относительно графиков f и g

f вычислима относительно графика g(Верный ответ)

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

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

Функция перечислима тогда и только тогда, когда

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

Множество $X \subset N$ перечислимо тогда и только тогда, когда:

Перечислимое множество m-полно тогда и только тогда, когда его дополнение:

Свойство A(x), $x \in N$ перечислимо тогда и только тогда, когда:

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

Множество X - $\alpha$ -перечислимо тогда и только тогда, когда для некоторого перечислимого множества E:

Множество X из N перечислимо тогда и только тогда, когда:

Для $\alpha$ - всюду определенной функции, $\alpha$ -вычислимая функция двух аргументов являющаяся универсальной: