Verze z 17. 2. 2007, 01:03 editovat Glivi (diskuse \| příspěvky) 3 556 editací m oprava ← Přejít na předchozí porovnání		Verze z 12. 3. 2007, 08:03 editovat zrušit editaci Dinybot (diskuse \| příspěvky) 42 548 editací m robot: typografické a kódové korekce a náhrady přesměrování podle specifikace 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) je tak obrovské číslo, že už počet jeho číslic je vyšší než počet všech atomů ve 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í