База ответов ИНТУИТ

Основы теории вычислимых функций

<<- Назад к вопросам

Для любых х_0, х_1, \ldots , х_n \in N можно найти такие числа a и b, что:

(Отметьте один правильный вариант ответа.)

Варианты ответа
xi = a mod bi + 1
xi = a mod b(i+1)
xi = a mod b(i+1) + 1(Верный ответ)
Похожие вопросы
Функции, получаемые с помощью операций подстановки и рекурсии из константы 0, операции прибавления единицы k штук k-местных функций (x_1,x_2, \ldots ,x_n) \to x_i называют:
Функция m=f(n), m,n \in N вычислима, если существует алгоритм A(f):
Функция m=f(n), m,n \in N вычислима, если существует алгоритм A(f):
Функция m=f(n), m,n \in N вычислима, если существует алгоритм A(f):
Умножение чисел x, y ((x,y) \to x*y) реализует рекурсия:
Сложение чисел x, y ((x,y) \to x+y) реализует рекурсия:
Если X=[0;3], Y=[3;0], то  f\colon X\to Y будет:
Если X=[-2;5], Y=[0;2], то f\colon X \to Y будет:
Свойство A принадлежит классу \Pi_n, если для некоторого разрешимого свойства В:
Для любого перечислимого множества X из декартового квадрата N существует вычислимая f\colon N \to N :