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

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

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

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

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

$X \cap Y \in \Pi_n$ (Верный ответ)

$X \cap Y = \oslash$

$X \cup Y = \oslash$

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

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

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

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

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

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

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

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

Инструкции "находясь в состоянии $s \in S$ и читая символ $x \in X$ перейти в состояние для всех $z \in X,p \in S$ , напечатать символ $y \in X$ и сдвинуться влево" соответствует:

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

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

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

Если , то:

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