Определить функцию, полученную по схеме примитивной рекурсии

@Kepblood · Регистрация: 21.01.2019

Author24 — интернет-сервис помощи студентам

Добрый день. Прошу помочь определить функцию f(x,y) и расписать по возможности подробно.

Определить функцию f(x,y), полученную из функций:
6 8 2
g(x)=6x + 4 и h(x)=4x + 2y + 6z
по схеме примитивной рекурсии.

@3D Homer · 27.03.2020, 19:13

Посмотрите эту тему. Хоть там и нет решения, но указаны некоторые начальные шаги. А автор темы, как и вы, забывает, что на этом форуме в обычном тексте сообщения нет выравнивания (последовательности пробелов превращаются в один пробел), поэтому возникают непонятные цифры 6, 8, 2.

Добавлено через 1 минуту
Конечно, примитивная рекурсия подробно и с примерами описана в учебниках, например: Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции. 4-е изд. М.: МЦНМО, 2012.

@Kepblood · 28.03.2020, 09:15 **[ТС]**

Из задачи

@3D Homer · 28.03.2020, 20:25

Слушайте, примитивно-рекурсивные функции проходят в университете. А композицию функций (написать h(x, 0, f(x,0)) для заданного f(x,0)) проходят, наверное, в седьмом-восьмом классе. Если вы не можете сделать хотя бы попытки, то я вижу две причины: вы ленитесь прочитать определения или выписать композицию, или вы не умеете оперировать многочленами и подставлять один в другой, то есть не владеете программой средней школы.

@Kepblood 0 / 0 / 0 Регистрация: 21.01.2019 Сообщений: 19
		1
	Определить функцию, полученную по схеме примитивной рекурсии 27.03.2020, 17:58. Показов 1766. Ответов 3 Метки нет (Все метки) Добрый день. Прошу помочь определить функцию f(x,y) и расписать по возможности подробно. Определить функцию f(x,y), полученную из функций: 6 8 2 g(x)=6x + 4 и h(x)=4x + 2y + 6z по схеме примитивной рекурсии. 0

@3D Homer $Эксперт по математике/физике$ 5003 / 3615 / 1162 Регистрация: 01.09.2014 Сообщений: 9,768
	27.03.2020, 19:13	2
	Посмотрите эту тему. Хоть там и нет решения, но указаны некоторые начальные шаги. А автор темы, как и вы, забывает, что на этом форуме в обычном тексте сообщения нет выравнивания (последовательности пробелов превращаются в один пробел), поэтому возникают непонятные цифры 6, 8, 2. Добавлено через 1 минуту Конечно, примитивная рекурсия подробно и с примерами описана в учебниках, например: Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции. 4-е изд. М.: МЦНМО, 2012. 0

@Kepblood 0 / 0 / 0 Регистрация: 21.01.2019 Сообщений: 19
	28.03.2020, 09:15 [ТС]	3
	Из задачи Миниатюры 0

@3D Homer $Эксперт по математике/физике$ 5003 / 3615 / 1162 Регистрация: 01.09.2014 Сообщений: 9,768
	28.03.2020, 20:25	4
	Слушайте, примитивно-рекурсивные функции проходят в университете. А композицию функций (написать h(x, 0, f(x,0)) для заданного f(x,0)) проходят, наверное, в седьмом-восьмом классе. Если вы не можете сделать хотя бы попытки, то я вижу две причины: вы ленитесь прочитать определения или выписать композицию, или вы не умеете оперировать многочленами и подставлять один в другой, то есть не владеете программой средней школы. 0