Изменения

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

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

130 байт убрано, 20:58, 27 ноября 2016
Вычитания
<tex> \mathrm{sub_1}(0) = \textbf 0 </tex>
<tex> \mathrm{sub_1}(x+1) = \mathrm{h}(x,\mathrm{sub_1}(x)) </tex>, где <tex> \mathrm{h}(x,y) = x </tex>
Теперь рассмотрим <tex> \mathrm{sub}(x,y) </tex>
<tex> \mathrm{sub}(x,0) = x </tex>
<tex> \mathrm{sub}(x,y+1) = \mathrm{hsub_1}(x,y,\mathrm{sub}(x,y)) </tex>, где <tex> \mathrm{h}(x,y,z) =\mathrm{sub_1}(z) </tex>
===== Операции сравнения =====
313
правок

Навигация