Обосновать что f(x)=2 приметивно-рекурсивная функция

Обосновать что f(x)=2 приметивно-рекурсивная функция

Задать свой вопрос
1 ответ

f(x,y)=2^(x^2+y)+y^x!

f(x,y)=2^(x^2+y

f(x,0)=2^(x^2)

f(x,y+1)=2*2^(x^2+y)=h(y(f(y))

f(x,y)=y^x!

u(y,x)=y^x - примитинво рекурсивна c(x)=x! -примитивно рекрсивна, значчит u(y,c(x)) перимитивно рекурсивна а означает вся функция прмиимтивно рекурсивна

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт