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

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

Если X=[0;3], Y=[3;0], то $f\colon X\to Y$ будет:

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

Варианты ответа

множеством

отображением(Верный ответ)

числом

Похожие вопросы

Если X=[-2;5], Y=[0;2], то $f\colon X \to Y$ будет:

Для любого перечислимого множества X из декартового квадрата N существует вычислимая $f\colon N \to N$ :

Если Y - класс вычислимых одноместных функций, а $X \subset Y$ , то множество $\{n\colon U_n \in X\}$ :

Функция m=f(n), $m,n \in N$ вычислима, если существует алгоритм A(f):

Свойство A принадлежит классу $\Pi_n$ , если для некоторого разрешимого свойства В:

Свойство A принадлежит классу $\Sigma_n$ , если для некоторого разрешимого свойства В:

Функция U(n,m), $n,m \in N$ - универсальна для класса вычислимых функций одного аргумента, если для каждого n:

Функции, получаемые с помощью операций подстановки и рекурсии из константы 0, операции прибавления единицы k штук k-местных функций $(x_1,x_2, \ldots ,x_n) \to x_i$ называют:

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

Если X=[0;3], Y=[3;0], то будет:

Если X=[0;3], Y=[3;0], то $f\colon X\to Y$ будет: