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.46298/fi.8476
The inverse of Ackermann function is computable in linear timeArticle

Authors: Claude Sureson

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

Comment: 20 pages

https://doi.org/10.46298/fi.8476
Source: arXiv.org:2109.06084
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
Licence: arXiv.org - Non-exclusive license to distribute

Share and export

Consultation statistics

This page has been seen 366 times.
This article's PDF has been downloaded 1287 times.