理论上可以优化Ackermann函数吗？
我想知道是否存在比标准变体更好的时间复杂度的Ackermann函数版本。 这不是一项作业，我只是好奇。我知道Ackermann函数除了作为性能基准之外没有任何实际用途，因为它具有深度递归。我知道这些数字增长得非常快，我对计算它不感兴趣。 虽然我使用的是Python 3，并且整数不会溢出，但...
Ackermann函数的记忆化
我想计算Ackermann函数（参见维基百科）的A(3, 20)值，应该是2^23 - 3 = 8388605，使用Data.MemoCombinators。我的代码如下：{-# LANGUAGE BangPatterns #-} import Data.MemoCombinator...
Ackermann函数为什么与用于不相交集合的并查集算法的平摊复杂度相关？
请问有没有人能直观地解释一下阿克曼函数http://en.wikipedia.org/wiki/Ackermann_function与并查集算法http://en.wikipedia.org/wiki/Disjoint-set_data_structure的分摊复杂度有什么关系？ Tarja...
在 Coq 中定义 Ackermann 函数时出现错误
我正在尝试在Coq中定义Ackermann-Peters函数，但是我收到了一个我不理解的错误消息。正如您所见，我正在将Ackermann的参数a、b打包成一对ab；我提供了一个用于定义参数排序的排序函数。然后，我使用Function表单来定义Ackermann本身，并为ab参数提供了排序函数。...
阿克曼函数的时间复杂度
有人知道计算阿克曼函数ack(m,n)的时间复杂度是大O符号表示法中的哪个复杂度类别吗？或者只计算Ack(3, n)也可以。 我在某处看到它是非元素复杂度？ 谢谢。 代码片段： public class Ackermann { public static int ackerm...
理解Grossman＆Zeitman的算法来计算Ackermann函数？
我阅读了Grossman & Zeitman发表的论文“An inherently iterative computation of Ackermann's function”，链接为https://www.sciencedirect.com/science/article/pii/0...