פונקציית אקרמן
מתוך ויקיפדיה, האנציקלופדיה החופשית
פונקציית אקרמן היא דוגמה פשוטה לפונקציה רקורסיבית שאיננה רקורסיבית פרימיטיבית. פונקציה זו גדלה מהר יותר מכל פונקציה רקורסיבית פרמטיבית. למעשה, אפילו כל חלקיקי היקום הנראה לא מספיקים כדי לכתוב את ערך הפונקציה על (4,3).
[עריכה] הגדרה
פונקציית אקרמן מחושבת על ידי ההגדרה הרקורסיבית הבאה: