A 13th-Century Enumeration Algorithm, Ignored for 700 Years
4 days ago
- #Recursive Algorithms
- #Kabbalah
- #Historical Mathematics
- 阿布拉菲亚的“Tserouf”是一种卡巴拉方法，用于枚举所有n字母单词的排列，具有精神性但数学结构严谨。
- 对于三个字母，两条规则定义了顺序：“镜像”（第一个和最后一个单词反转）和“按住头部”（先穷尽以一个字母开头的排列，再转到下一个字母），留下一个具体的排序问题（例如，bca是否在bac之前）未解决。
- 一条递归规则（将第一个字母旋转到末尾）可为任意n生成排列，形成嵌套组，构成了阿布拉菲亚描述为简单、输出无限但有限的高效算法。
- 阿布拉菲亚在13世纪的方法在历史上是独特的，直到17世纪英国的变钟者独立设计出类似的排列顺序，突显了其早期的重要性。
- 该排序方式与1984年Shimon Zaks提出的算法相符，并关联到比尔·盖茨唯一的科学论文，预示着在后续文章中会有进一步的探讨。