Claude Sureson - The inverse of Ackermann function is computable in linear time

fi:8476 - Fundamenta Informaticae, November 18, 2021, Volume 182, Issue 4 - https://doi.org/10.3233/FI-2021-2077
The inverse of Ackermann function is computable in linear time

Authors: Claude Sureson

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


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


Share

Consultation statistics

This page has been seen 13 times.
This article's PDF has been downloaded 5 times.