Ackermannova funkce: Porovnání verzí

'''Ackermannova funkce''' je příkladem [[funkce (matematika)|funkce]], která je [[rekurzivní funkce (matematika)|rekurzivní]] a přitom není [[primitivně rekurzivní funkce|primitivně rekurzivní]]. Hodnota Ackermannovy funkce <math>A(n)</math> roste velmi rychle a už pro velmi malá čísla (4, 5, …) je nemyslitelné tuto hodnotu spočítat. Např. ''A''(4) je tak obrovské číslo, že už počet jeho číslic je vyšší než počet všech atomů v&nbsp;pozorovaném vesmíru. Jinak řečeno, Ackermannova funkce roste nade všechny rozumně představitelné meze a není omezitelná žádnou běžně používanou funkcí.