Если дополнение неразрешимого множества перечислимо, то само множество:
(Отметьте один правильный вариант ответа.)
Варианты ответа
универсально
перечислимо
не перечислимо(Верный ответ)
Основы теории вычислимых функций
Похожие вопросы
Множество перечислимо, если оно:
Множество перечислимо, если:
Для универсального перечислимого множества W-перечислимо множество:
Перечислимо всякое множество, если оно:
Множество натуральных чисел X перечислимо, если оно:
Множество X - 
-перечислимо тогда и только тогда, когда для некоторого перечислимого множества E:
-перечислимо тогда и только тогда, когда для некоторого перечислимого множества E:
Множество 
перечислимо тогда и только тогда, когда:
перечислимо тогда и только тогда, когда:
Если 
и Y - перечислимо, то:
и Y - перечислимо, то:
Перечислимое множество m-полно тогда и только тогда, когда его дополнение:
Множество X из N перечислимо тогда и только тогда, когда: