База ответов ИНТУИТ
Основы теории вычислимых функций
<<- Назад к вопросам
Если
и
, то:
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Похожие вопросы
Если
и
Y
- перечислимо, то:
Если
и
Y
- разрешимо, то:
Если
, то:
Если
, то:
Если
, то:
Если
, то:
Если
и
X
- эффективно неперечислимо, то:
Инструкции "находясь в состоянии
и читая символ
перейти в состояние для всех
, напечатать символ
и сдвинуться влево" соответствует:
Если
Y
- класс вычислимых одноместных функций, а
, то множество
:
Множество
m
-сводится к
, если существует: