Изменения

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

Рекурсивные функции

13 байт добавлено, 18:07, 18 января 2013
Основные определения
}}
Заметим, что если <tex> f </tex> {{---}} <tex> n </tex>-местная примитивно рекурсивная функция, то она определена на всем множестве <tex> \mathbb {N}^{n} </tex>, так как f получается путем правил преобразования из всюду определенных функций, и правила преобразование не портят всюду определенность.
=== Арифметические операции на примитивно рекурсивных функциях ===
Анонимный участник

Навигация