The Inverse of Ackermann Function is Computable in Linear Time
Affiliation:
1. Université Paris 7 Denis Diderot, 5 Rue Thomas Mann, 75013 Paris, France. sureson@math.univ-paris-diderot.fr
Abstract
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
Subject
Computational Theory and Mathematics,Information Systems,Algebra and Number Theory,Theoretical Computer Science