Функция U(n,m), - универсальна для класса вычислимых функций одного аргумента, если для каждого n:
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Похожие вопросы
Если U -двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p, q, x:
Если Y - класс вычислимых одноместных функций, а , то множество :
Если U - главная вычислимая универсальная функция для класса вычислимых одноместных функций, то существует для произвольной вычислимой одноместной функции h:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Функция m=f(n), вычислима, если существует алгоритм A(f):
Функция m=f(n), вычислима, если существует алгоритм A(f):
Функция m=f(n), вычислима, если существует алгоритм A(f):
Функции, получаемые с помощью операций подстановки и рекурсии из константы 0, операции прибавления единицы k штук k-местных функций называют:
Если U(n,x) - главная вычислимая универсальная функция для класса всех вычислимых одноместных функций, то тогда: