פונקציית אקרמן


כל מה שרצית לדעת על פונקציית אקרמן:
פונקציית אקרמן היא דוגמה פשוטה לפונקציה רקורסיבית שאיננה רקורסיבית פרימיטיבית.
פונקציה זו גדלה מהר יותר מכל פונקציה רקורסיבית פרימיטיבית.
לשם המחשה, (4,2)A, בבסיס 10, הוא מספר בן 19,729 ספרות.
הפונקציה קרויה על-שם מי שהגדיר אותה, בשנת 1928, המתמטיקאי הגרמני וילהלם אקרמן.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לפונקציית אקרמן:
קצרמר מתמטיקה
רקורסיה
פונקציות בעלות גידול על-מעריכי
פונקציות אריתמטיות