Quote (beni @ Jan 20 2012 10:12pm)
Az Ackermann-függvény egy, a matematikai logikában definiált, de újabban a számítógéptudomány és a kombinatorika által is használt függvény. Egyszerű példa olyan rekurzív függvényre, ami nem primitív rekurzív. A függvény kétváltozós, mindkét változó természetes szám, az értéke pedig egy természetes szám. Azaz A : \mathbb{N}\times \mathbb{N} \to \mathbb{N}.
A függvény nagyon gyorsan növekszik, így már kis helyeken is hatalmas értékeket vesz fel. A (4,3) argumentum esetén a függvény értéke akkora, hogy tízes számrendszerben több jegy kell a felírásához, mint ahány részecske az univerzumban van.
Ma kerestem az általános iskolai bizonyitványom az iratosfiókban, és kezembe került anyám egyik puskája még az egyetemről... Az egész 20x15 centi lehetett, bekötött(!!) kiskönyv, tartalomjegyzékkel(!!!)
Differenciál-geometria könyv volt, és omg

majd idézek belőle!