• Доказать что 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)) перимитивно рекурсивна а значит вся функция прмиимтивно рекурсивна

    • Автор:

      porche
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years