С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
goduu
0 / 0 / 0
Регистрация: 15.03.2016
Сообщений: 1
1

Восстановить примитивно-рекурсивную функцию

15.03.2016, 18:47. Просмотров 190. Ответов 1
Метки нет (Все метки)

Добрый день! Пожалуйста помогите решить.
Задание звучит так:
Какая функция получится с помощью схемы примитивной рекурсии (по данной схеме примитивной рекурсии восстановить функцию):
g(x,0)=2, g(x,y+1)=2^g(x,y);
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2016, 18:47
Ответы с готовыми решениями:

Докажите, что следующая функция является примитивно рекурсивной f(x) = x+n
Докажите, что следующая функция является примитивно рекурсивной f(x) = x+n...

Вывести ряд чисел Фибоначчи, используя рекурсивную функцию, рекурсивную процедуру
Вывести ряд чисел Фибоначчи, используя рекурсивную функцию, рекурсивную...

Выразить функцию через примитивно рекурсивные и оператор минимизации
Пожалуйста, помогите решить. Сколько бы ни читала про оператор минимизации, всё...

Выразить функцию через примитивно-рекурсивные и оператор минимизации
Выразить функцию через примитивно-рекурсивные и оператор минимизации...

Выразить функцию через примитивно-рекурсивные и оператор минимализации
Выразить функцию через примитивно-рекурсивные и оператор минимализации ...

1
3D Homer
Эксперт по математике/физике
1814 / 1222 / 405
Регистрация: 01.09.2014
Сообщений: 2,997
15.03.2016, 22:17 2
Выпишите g(x, y) для y от 0 до 4. Это должно дать вам идею о том, чему равна g(x, y) в общем случае.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2016, 22:17

Составить рекурсивную функцию, которая вычисляет функцию Аккермана по формуле
Составить рекурсивную функцию, которая вычисляет функцию Аккермана по формуле ...

Описать функцию max (X) для определения максимального элемента вектора X, введя вспомогательную рекурсивную функцию
Всем доброго времени суток. Помогите пожалуйста разобраться в условиях...

Описать рекурсивную функцию
Описать рекурсивную функцию root (f,a,b,eps), которая методом деления отрезка...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru