1. Главная
  2. Библиотека
  3. Высшая математика
  4. Доказать примитивную рекурсивность функции f(x,y,z)=x+y...
Решение задачи на тему

Доказать примитивную рекурсивность функции f(x,y,z)=x+y·z относительно совокупности функций {σ}.

  • Высшая математика
Доказать примитивную рекурсивность функции f(x,y,z)=x+y·z относительно совокупности функций {σ}.

Условие:

Доказать примитивную рекурсивность функции f(x,y,z)=x+y·z относительно совокупности функций {σ}.

 

Решение:

Итак, покажем, что функция f(x,y,z)=x+yz примитивно-рекурсивная, тогда:

f (x,y,0) = x * y* 0 = (x) (функция O(x) базовая пр...

Выбери предмет