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

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

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

Функция f примитивна рекурсивна, если одновременно выполнено:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
значения f ограничены сверху примитивно рекурсивной функцией g(Верный ответ)
график f примитивно рекурсивен(Верный ответ)
D(f), E(f) - перечислимы
Похожие вопросы
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Если X - класс вычислимых одноместных функции, Y из X, Z - перечислимое неразрешимое множество, U - главная функция, то существует всюду определенная функция f со свойством:
Если U -двухместная главная универсальная функция для класса вычислимых функций одного аргумента, то для всех p, q, x:
Если U - главная универсальная функция, а X - множество натуральных чисел n, где Un - нигде не определена, то Un:
Множество X - эффективно неперечислимо, если существует всюду определенная вычислимая W-универсальная функция f:
Функция 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):
Если U - главная вычислимая универсальная функция для класса вычислимых одноместных функций, то существует для произвольной вычислимой одноместной функции h:
Функция U(n,m), n,m \in N - универсальна для класса вычислимых функций одного аргумента, если для каждого n: