פונקציה פרימיטיבית רקורסיבית – הבדלי גרסאות

למרות שנובע מכך שפונקציות רקורסיביות רבות ביותר הן פרימיטיביות רקורסיביות, קיימות פונקציות רקורסיביות שאינן פרימיטיביות רקורסיביות, כגון [[פונקציית אקרמן]].

 

 

[[קטגוריה:סיבוכיות]]