Ackermannova funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: it:Funzione di Ackermann |
oprava odkazu na rozcestní, + jeden odkaz navíc |
||
Řá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í.
| |||