在Coq中定义Ackermann时出错
我正在尝试在Coq中定义Ackermann-Peters函数，但收到一条我不理解的错误消息。如您所见，我将Ackermann的参数 a，b 打包为一对 ab ；我提供了一个排序，为参数定义了排序功能。然后，我使用 Function 表单定义Ackermann本身，并为其提供 ab 参数的排序功能。 需要导入Recdef。 定义ack_ordering（ab1 ab2：nat * nat）：
..
ackermann相关内容
为什么Ackermann函数与用于不相交集的联合查找算法的摊余复杂性有关？
有人可以给我直观的解释为什么Ackermann函数 http://en.wikipedia.org/ Wiki / Ackermann_function 与用于不相交集的联合查找算法的摊销复杂度有关 http ：//en.wikipedia.org/wiki/Disjoint-set_data_structure ？ Tarjan的数据结构书中的分析不是很直观。 我也在“算法导论”中进
..
为什么使用逆阿克曼函数来描述Kruskal算法的复杂性？
在一类用于算法分析的类中，向我们展示了Kruskal算法的伪代码： 然后针对不相交的森林陈述以下内容： m的序列MAKE-SET，UNION和FIND-SET操作，其中n个 是MAKE-SET操作，可以在最坏情况下通过等级和路径压缩对不相交集林 进行联合 O（mα（n））。 用于计算第2步和第5-8步的复杂度 对于已连接的G：| E | ≥| V | -1; m = O
..
可以阿克曼函数的本次执行被称为尾递归？
我已经写在下面C. code，我们可以把它叫做一个尾递归实现？ 的#include＆LT;＆stdio.h中GT;INT阿克曼（无符号整数* m的，无符号整型* N，无符号整型*一，为int * LEN） { 如果（！* M＆放大器;＆放大器; * LEN == -1）{ 返回++ * N; } 否则，如果（* M＆安培;！＆放大器; * LEN＆GT; = 0）{
..