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

标签 algorithm knuth

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

最佳答案

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

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

相关文章:

knuth - "Man Or Boy"Knuth 测试如何进行?

c++ - 天真的 c++ 解决方案的无序映射

algorithm - 如何用树中的所有子节点替换节点

生成元素随机顺序的算法

查找非阻塞区域/线的算法

c# - 帮助修复我的 KMP 搜索算法

multithreading - knuthBendix 算法不能被 Control.Parallel 并行化?

java - 如何在一个操作中(同时)为数据结构的所有元素设置一个值

algorithm - 排序差异

algorithm - 字数 : how inefficient is McIlroy's solution?