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

Для любого n в классе $\Sigma_n$ :

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

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

есть класс $\Pi_n$

существует множество, универсальное для множеств $\Sigma_n$ (Верный ответ)

не существует множество, универсальное для множеств $\Sigma_n$

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

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

Свойство A принадлежит классу $\Sigma_n$ , если для некоторого разрешимого свойства В:

Универсальное $\Sigma_n$ множество:

Класс $\Sigma_n$ является:

Отрицания свойств из класса $\Sigma_n$ :

Классы $\Sigma_n$ и $\Pi_n$ :

Для любого перечислимого множества X из декартового квадрата N существует вычислимая $f\colon N \to N$ :

Если Y - класс вычислимых одноместных функций, а $X \subset Y$ , то множество $\{n\colon U_n \in X\}$ :

Множества X и Y, для которых $X\neg \le_T Y$ и $Y\neg \le_T X$ :

Если $X,Y \in \Sigma_n$ , то: