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