פונקציית אקרמן
ויקיפדיה האנציקלופדיה encyclopedia
פונקציית אקרמן היא דוגמה פשוטה לפונקציה רקורסיבית שאיננה רקורסיבית פרימיטיבית. פונקציה זו גדלה מהר יותר מכל פונקציה רקורסיבית פרימיטיבית. לשם המחשה, , בבסיס 10, הוא מספר בן 19,729 ספרות.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6b/Ackermann_Wilhelm.jpg/200px-Ackermann_Wilhelm.jpg)
הפונקציה נקראת על-שם מי שהגדיר אותה, בשנת 1928, המתמטיקאי הגרמני וילהלם אקרמן.[1]