Главная /
Основы теории вычислимых функций /
Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
вопрос
Правильный ответ:
неразрешимо
разрешимо
универсально
Сложность вопроса
78
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Иду пить отмечать халяву с тестами интуит
21 янв 2019
Аноним
Экзамен сдан на пять с минусом. Ура
27 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Образ множества X для частичной функции f(n) - это:
-
#
Если Y - класс вычислимых одноместных функций, а
, то множество
:
- # Образцом является:
- # Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
- # Множество - 0' - разрешимо, если оно:
, то множество
: