The inverse of Ackermann function is computable in linear time
Computational Complexity
2023-06-22 v2
Abstract
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
Cite
@article{arxiv.2109.06084,
title = {The inverse of Ackermann function is computable in linear time},
author = {Claude Sureson},
journal= {arXiv preprint arXiv:2109.06084},
year = {2023}
}
Comments
20 pages