当前位置: X-MOL 学术arXiv.cs.CC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The inverse of Ackermann function is computable in linear time
arXiv - CS - Computational Complexity Pub Date : 2021-09-13 , DOI: arxiv-2109.06084
Claude Sureson

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

中文翻译:

阿克曼函数的逆在线性时间内是可计算的

我们提出了一个详细的证明,即阿克曼函数的逆在线性时间内是可计算的。
更新日期:2021-09-14
down
wechat
bug