The inverse of Ackermann function is computable in linear time

09/13/2021

∙

by   Claude Sureson, et al.

∙

0

∙

share

We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.