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

Иммунное множество - это множество:

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

Варианты ответа

содержащее бесконечные перечислимые подмножества

бесконечное(Верный ответ)

не содержащее бесконечные перечислимые подмножества(Верный ответ)

Похожие вопросы

Среди перечислимых множеств множество, к которому m-сводится любое перечислимое множество X:

m-полное множество относительно m-сводимости - это множество:

Множество доказательств:

Простое множество:

Множество перечислимо, если:

Множество - простое, если:

Множество перечислимо, если оно:

Перечислимое неразрешимое множество;

Множество всех самоприменимых программ:

Если универсальное множество - главное, то его: