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

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

Последовательность $i \mapsto f_i$ вычислима, если существует:

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

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

конечный ряд с_i, i=0, 1, …, n, c_i=f_i

вычислимая f(i) , i=1,2,…

вычислимые c_i, i=0,1,… , где c_i - номер f_i(Верный ответ)

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

Последовательность $i \mapsto f_i$ вычислима, если:

Если нумерация является вычислимой, то последовательность $i \mapsto f_i$

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

Множество $X \subset N$ m-сводится к $Y \subset N$ , если существует:

Инструкции "находясь в состоянии $s \in S$ и читая символ $x \in X$ перейти в состояние для всех $z \in X,p \in S$ , напечатать символ $y \in X$ и сдвинуться влево" соответствует:

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

Если $X \le_m Y$ и $Y \le_m Z$ , то:

Элемент $\langle C,D \rangle$ продолжает элемент $\langle A,B\rangle$ , если:

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

Последовательность вычислима, если существует:

Последовательность $i \mapsto f_i$ вычислима, если существует: