Inverse Ackermann’s Function
?(p,q) = min{ z ? A(z, ? p/q ? ) > log2 q },
p ? q ? 1, z ? 1
For all practical cases, ?(p,q) ? 4.
The “Single-variable inverse Ackermann’s function”:
?(n) = log*n
?(n) = min{ k | log (log ( ... log(n) ... ) ) ? 1}
k
Previous slide
Next slide
Back to first slide
View graphic version