Главная /
Основы теории вычислимых функций /
Множество [формула], если существует:
Множество ![math]()
m-сводится к ![math]()
, если существует:
вопрос
, если существует:Правильный ответ:
вычислимая функция
y=f(x), где x, y - натуральные: 
всюду определенная вычислимая ![math]()
Сложность вопроса
71
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не нашёл этот сайт с всеми ответами интуит в начале сессии
03 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Функция перечислима тогда и только тогда, когда
- # Для любого k и последовательности b+1, 2b+2, 3b+1, … (b<0 - некоторое целое):
- # Примитивно рекурсивно свойство:
- # Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
- # Теорема Клини о неподвижной точке: