当前位置:
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
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
中文翻译:
阿克曼函数的逆在线性时间内是可计算的
我们提出了一个详细的证明,即阿克曼函数的逆在线性时间内是可计算的。