Главная /
Основы теории вычислимых функций /
Если U - главная вычислимая универсальная функция для класса вычислимых одноместных функций, то существует для произвольной вычислимой одноместной функции h:
Если U - главная вычислимая универсальная функция для класса вычислимых одноместных функций, то существует для произвольной вычислимой одноместной функции h:
вопрос
Правильный ответ:
Un=Uh(n) Uh=Un(h) U(h(n))n=U Сложность вопроса
73
Сложность курса: Основы теории вычислимых функций
86
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный вопрос интуит.
25 апр 2019
Аноним
Благодарю за ответы по intiut'у.
24 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Лента машины Тьюринга может быть:
- # Рекурсия 0 mod n=0, (x+1) mod n=(x mod n)+1 mod n определяет:
-
#
Если B(x,y) - некоторое разрешимое свойство, то свойства вида
![math]()
определяют свойства:
- # Ассоциативное исчисление - это:
- # Непустое множество с ассоциативной операцией типа умножения и единичным элементом называется:
определяют свойства: