לדלג לתוכן

הבדלים בין גרסאות בדף "פונקציה פרימיטיבית רקורסיבית"

מ (רובוט מוסיף: ja:原始再帰関数)
ההגדרה של פונקציות אלו כפונקציות פרימיטיביות רקורסיביות דומה להגדרה הניתנת בבית הספר, ולכן אינטואיטיבית ופשוטה.
==הגדרה==
[[מחלקת פונקציות|מחלקה של פונקציות]] [[פונקציה על|שלמות]], בתורת ה[[חישוביות]], נקראת '''סגורה תחת רקורסיה פרימיטיבית''' (Primitive RecuresivelyRecursively Closed או PRC), אם היא מכילה את ה'''פונקציות התחיליות''':
*<math>\
s(x) = x+1
משתמש אלמוני