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

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

(Отметьте один правильный вариант ответа.)

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

диагональ - m-полна(Верный ответ)

дополнение и объединение с N - тоже

дополнение и пересечение с N - тоже

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

Универсальное $\Pi_n$ множество:

Универсальное $\Sigma_n$ множество:

Универсальное перечислимое множество из N × N:

Множество X из N×N - универсальное, если:

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

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

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

Перечислимо всякое множество, если оно:

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

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