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

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

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

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

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

верно и а), и б)(Верный ответ)

Y - множество натуральных чисел

X - проекция некоторого разрешимого множества

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

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

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

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

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

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

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

Если U - главная универсальная функция, а X - множество натуральных чисел n, где U_n - нигде не определена, то U_n:

Множество натуральных чисел X перечислимо, если оно:

Для универсального перечислимого множества W-перечислимо множество: