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

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

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

Примитивно рекурсивно свойство:

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

Варианты ответа
x2=y2
x>y+sin(x)
x=y(Верный ответ)
Похожие вопросы
Если свойство R(x,y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
Если свойство R(x, y) - примитивно рекурсивно, то примитивно рекурсивно и свойство:
Примитивно рекурсивно свойство:
Примитивно рекурсивно для примитивно рекурсивных операндов:
Примитивно рекурсивно для примитивно рекурсивных операндов:
Множество является примитивно рекурсивной, если его характеристическая функция:
Выводящие из класса примитивно рекурсивных функций схемы рекурсии:
Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время:
Любое перечислимое свойство:
Свойство A(x), x \in N перечислимо тогда и только тогда, когда: