Изменения

Перейти к: навигация, поиск

Примитивно рекурсивные функции

205 байт убрано, 20:24, 4 декабря 2016
Примитивно рекурсивные функции
Благодаря проекторам мы можем делать следующие преобразования:
*В рекурсии не обязательно вести индукцию по последнему аргументу. Следует из того что мы можем с помощью проекторов поставить требуемый аргумент на последнее место.
В дальнейшем вместо <tex> \mathrm{P_{n,k}}(x_1,\ldots,x_k) </tex> будем писать просто <tex> x_k </tex>, подразумевая требуемое нам <tex> n </tex>.
== Арифметические операции на примитивно рекурсивных функциях ==
313
правок

Навигация