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

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

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

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

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

Варианты ответа
совпадают при одинаковых n
совпадают для простых n
различаются при различных n(Верный ответ)
Похожие вопросы
Класс \Pi_n является:
Универсальное \Pi_n множество:
Универсальное \Sigma_n множество:
Класс \Sigma_n является:
Отрицания свойств из класса \Pi_n:
Отрицания свойств из класса \Sigma_n:
Для любого n в классе \Sigma_n:
При любом n любое множество из класса \Pi_n:
При любом n любое множество из класса \Sigma_n:
Инструкции "находясь в состоянии s \in S и читая символ x \in X перейти в состояние для всех z \in X,p \in S, напечатать символ y \in X и сдвинуться влево" соответствует: