Изменения

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

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

6 байт добавлено, 00:00, 16 ноября 2016
Теорема о примитивной рекурсивности вычислимых функций
<tex> \mathrm{N}([L,R,S,C],t+1) = \mathrm{h}([L,R,S,C],t+1,\mathrm{N}([L,R,S,C],t)) </tex> , где <tex> \mathrm{h}([L,R,S,X],y,[L1,R1,S1,C1]) = \mathrm{f}([L1,R1,S1,C1]) </tex>
Вместо <tex> t </tex> подставим <tex> \mathrm{T}(args) </tex> и в итоге получим что <tex> \mathrm{F}(args) = \mathrm{OUT}(\mathrm{N}(\mathrm{IN}(args),\mathrm{T}(args))) </tex> {{- --}} примитивно рекурсивная функция.
}}
313
правок

Навигация