The Inverse of Ackermann Function is Computable in Linear Time
We propose a detailed proof of the fact that the inverse of Ackermann function is computable in linear time.
1993 ◽
Vol 140
(5)
◽
pp. 339
Keyword(s):
2009 ◽
Vol 53
(1-2)
◽
pp. 55
2013 ◽
Vol 133
(2)
◽
pp. 365-372
2009 ◽
Vol E92-A
(12)
◽
pp. 3376-3380
Keyword(s):
2014 ◽
Vol E97.A
(9)
◽
pp. 1975-1978
Keyword(s):
1989 ◽
Keyword(s):