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

Любое перечислимое свойство:

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

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

открыто(Верный ответ)

замкнуто

гомеоморфно другому

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

Среди перечислимых множеств множество, к которому m-сводится любое перечислимое множество X:

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

Перечислимое множество с неперечислимым дополнением:

Всякое бесконечное перечислимое множество:

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

Универсальное перечислимое множество из N × N:

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

Функция $f(n,x)=\{\mbox{if } n \in K \mbox{ then } \xi (x) \mbox{ else неопределенно} \}$ , где K -перечислимое и неразрешимое, является:

Любое арифметичное множество может лежать в классе:

При любом n любое множество из класса $\Sigma_n$ :