Verze z 5. 1. 2011, 12:09 editovat 77.78.77.206 (diskuse) neplatný odkaz smazán ← Přejít na předchozí porovnání		Verze z 13. 1. 2011, 17:39 editovat zrušit editaci Zagothal (diskuse \| příspěvky) Prověření uživatelé 8 413 editací upřesnění Přejít na další porovnání →
Řádek 1: '''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 roste velmi rychle a už pro velmi malá čísla (4, 5, …) je nemyslitelné tuto hodnotu spočítat. Např. ''A''(4, 2) je tak obrovské číslo, že už počet jeho číslic je vyšší než počet všech atomů vev 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í. == Definice ==

Ackermannova funkce: Porovnání verzí