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


