פונקציית אקרמן
פונקציית אקרמן היא כלל שמייצר מספרים. היא מיוחדת כי היא קוראת לעצמה שוב ושוב. זה נקרא רקורסיה. הפונקציה הזו גדלה מאוד מהר. החוק עובד בשלושה מקרים פשוטים: אם m שווה 0 מוסיפים 1 ל-n. אם m גדול מ-0 ו-n שווה 0 מחזירים ערך עם m-1 ו-1. אם שניהם גדולים, קוראים קודם ל-A(m,n-1) ואז ל-A(m-1,...) שוב. A(2,2)...
פונקציה פרימיטיבית רקורסיבית
פונקציה היא חוק שמקבל מספרים ומחזיר מספר. פונקציה פרימיטיבית רקורסיבית בונים משתי פעולות פשוטות וחוקים שחוזרים על עצמם. הפונקציות הפשוטות הן: אפס (מחזירה 0), העוקב (מוסיף 1), ובחירת רכיב (מחזירה אחד מהמספרים שהכנסת). חיבור של מספרים נוצר כך: אם מוסיפים 1 שוב ושוב מגיעים לתוצאה. לכן חיבור הוא פונ...