Если дополнение неразрешимого множества перечислимо, то само множество:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Множество X из N×N - универсальное, если:
• # Два пересекающихся перечислимых множества, не отделимые разрешимым множеством:
• # Главная универсальная функция:
• # Множество X согласовано с фрагментом x, если:
• # Если , то: