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

fi:8476 - Fundamenta Informaticae, November 18, 2021, Volume 182, Issue 4
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 126 times.
This article's PDF has been downloaded 58 times.