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

<<- Назад к вопросам

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

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

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

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

ее график совпадает с проекцией графика на N

ее график - множество изолированных точек

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

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

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

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

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

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

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

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

Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:

Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством: