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

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

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

Перечислимое множество, для которого прямой пересчет его дополнения неограничен сверху вычислимой функцией является:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
определенным(Верный ответ)
простым(Верный ответ)
универсальным
Похожие вопросы
Множеством, перечислимым относительно всюду определенной вычислимой функции f является множество:
Перечислимое неразрешимое множество;
Перечислимое множество с неперечислимым дополнением:
Всякое бесконечное перечислимое множество:
Для перечисляемых образцов и вычислимой универсальной функции, множество номеров всех функций, продолжающих хоть один образец:
Среди перечислимых множеств множество, к которому m-сводится любое перечислимое множество X:
Универсальное перечислимое множество из N × N:
Перечислимое множество m-полно тогда и только тогда, когда его дополнение:
Если нумерация является вычислимой, то последовательность i \mapsto f_i
Функция f(n,x)=\{\mbox{if } n \in K \mbox{ then } \xi (x) \mbox{ else неопределенно} \}, где K -перечислимое и неразрешимое, является: