ПОӘК 14 07 20. 01/03-2013 03. 09. 2013 ж. №1 басылым



бет11/54
Дата15.09.2017
өлшемі4,87 Mb.
#32890
1   ...   7   8   9   10   11   12   13   14   ...   54
Анықтама бөлшек функциясы примитивті рекурсия деп аталады, егер оны қарапайым функцияларға суперпозиция немесе примитивті рекурсия операцияларын қолданып, саны санаулы операциялармен алуға болса.
Мысалы:

1) 2-орынды функция примитивті рекурсивті функция.

примитивті


Анықтама:

f(x1,x2,...xn) – бөлшекті функция бөлшекті рекурсивті деп аталады, егер оны қарапайым - функцияларынан суперпозиция , примитивті рекурсия , минимизация операцияларын санаулы рет қолданып алуға болса.


Достарыңызбен бөлісу:
1   ...   7   8   9   10   11   12   13   14   ...   54




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет