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 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

    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 287 times.
    This article's PDF has been downloaded 663 times.