База ответов ИНТУИТ
Основы теории вычислимых функций
<<- Назад к вопросам
Если
, то:
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Похожие вопросы
Если
, то:
Если
, то:
Классы
и
:
Класс
является:
Универсальное
множество:
Отрицания свойств из класса
:
При любом
n
любое множество из класса
:
Инструкции "находясь в состоянии
и читая символ
перейти в состояние для всех
, напечатать символ
и сдвинуться влево" соответствует:
Свойство
A
принадлежит классу
, если для некоторого разрешимого свойства
В
:
Если
Y
- класс вычислимых одноместных функций, а
, то множество
: