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

вопрос

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

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

Отправить

• # Перечислимое множество, для которого прямой пересчет его дополнения неограничен сверху вычислимой функцией является:
• # Верно утверждение:
• # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
• # Отношение эквивалентности - это всегда отношение:
• # Классы и :