База ответов ИНТУИТ

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

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

Перечислимое неразрешимое множество;

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

Варианты ответа
существует(Верный ответ)
не существует
существует, если перечислимо его дополнение
Похожие вопросы
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Функция f(n,x)=\{\mbox{if } n \in K \mbox{ then } \xi (x) \mbox{ else неопределенно} \}, где K -перечислимое и неразрешимое, является:
Всякое бесконечное перечислимое множество:
Перечислимое множество с неперечислимым дополнением:
Перечислимое множество, для которого прямой пересчет его дополнения неограничен сверху вычислимой функцией является:
Среди перечислимых множеств множество, к которому m-сводится любое перечислимое множество X:
Универсальное перечислимое множество из N × N:
Перечислимое множество m-полно тогда и только тогда, когда его дополнение:
Любое перечислимое свойство: