The inverse of Ackermann function is computable in linear timeArticle
Authors: Claude Sureson
NULL
Claude Sureson
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
Comment: 20 pages
Volume: Volume 182, Issue 4
Published on: November 18, 2021
Accepted on: September 22, 2021
Submitted on: September 14, 2021
Keywords: Computer Science - Computational Complexity, 03D20, 68Q15