Главная /
Основы теории вычислимых функций /
Два главных универсальных множества для класса перечислимых подмножеств N:
Два главных универсальных множества для класса перечислимых подмножеств N
:
вопрос
Правильный ответ:
вычислимо изоморфны
вычислимо не изоморфны
совпадают
Сложность вопроса
94
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный вопрос intuit.
08 апр 2018
Аноним
Благодарю за решебник по интуиту.
20 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если U -двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p, q, x:
- # Верно утверждение:
- # Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда:
- # Если f сводит Х к Y, то она сводит:
- # Если , то: