Odwrotna funkcja Ackermanna Jeśli oznaczymy to możemy rozpatrywać również jej odwrotność Jest to funkcja niesłychanie wolno rosnąca (asymptotycznie wolniej niż logarytm, a nawet logarytm iterowany). We wszystkich wyobrażalnych praktycznych zastosowaniach można uznać tę funkcję za stałą, nie większą niż 5, ponieważ wynosi około Używając funkcji można wyznaczyć, że tempo wzrostu w szybko rosnącej hierarchii można zapisać jako:

Definiuje się również dwuargumentową odwrotność funkcji Ackermanna:

Pojawia się ona czasami przy badaniu złożoności obliczeniowej (np. algorytm Union-Find).

Linki zewnętrzne

Ackermann function , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-10-05].

A Kategoria:Teoria obliczeń