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

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

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

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

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

Варианты ответа
 X \notin \Sigma_n
X \in \Sigma_n(Верный ответ)
X и Y - совпадают
Похожие вопросы
Если X \le_m Y и Y \le_m Z, то:
Если Y \le_m X, то:
Если Y \le_m X, то:
Если X \le_m Y,Y \in \Pi_n, то:
Если  X,Y \in \Sigma_n, то:
Если  X,Y \in \Sigma_n, то:
Если X \in \Sigma_n, то:
Если X \le_m Y и Y - разрешимо, то:
Если X \le_m Y и Y - перечислимо, то:
Если  X \le_m Y и X - эффективно неперечислимо, то: