algorithm - Knuth 的向上箭头表示法是否有任何实际用途(例如某些算法)?

标签 algorithm knuth

最近,我读了一些有关阿克曼函数和 Knuth 向上箭头表示法的内容。我知道符号用于表示不同的大数。但是,我找不到这种表示法的任何实际用途(该表示法应用于某些算法或程序)。那么有人知道这个符号在现实世界中是否有任何用途吗?

最佳答案

Graham's number是严肃数学证明中使用过的最大数字之一,是与 Ramsey theory 相关问题的上限。 。不过,这种用途与编程没有直接关系。

关于algorithm - Knuth 的向上箭头表示法是否有任何实际用途(例如某些算法)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19064723/

相关文章:

c - D.Knuth 舞蹈链接算法的术语解释

algorithm - 目的是通过内存操作将 MMIX 汇编中的最低有效位设置为 0?

c - 内存字长异常的 "char*"(Knuth 的 MIX 架构)

在无限平面上定位随机元素的算法

javascript - 取出字符串中所有其他单词的算法?

Java-为什么我的递归 Draw tree 方法输出不正确

algorithm - 我在哪里可以找到 diff 算法?

algorithm - 数独算法 X 的时间复杂度是多少?

c++ - 比较不包括标点符号和空格的字符串

r - 在 R 中实现算法 X