可以看看PrSS。这东西比康威链简单,还比康威链强大 prss是一个非常经典的序数记号,当然,我们也可以用它来表示大数,这篇帖子介绍prss用HH的规则表示大数。 一个序列{a1,a2,…,an}[j]是合法的prss需要满足以下条件: 1、a1=1,即prss必须以1开头。 2、每一项至多是前一项加1。 3、j为正整数。 对于一个合法的prss,按如下规则展开: 1:第i步展开时,如果末项是1,那么直接去掉它,然后把j加1。 2:第i步展开时,如果末项不是1,需要从后往前找到位置最靠后的、小于 an 的项,记作 ak;从 这个prss 的第一项到 ak 前一项 a(k−1) 之间的部分,称为“好部”,记作 G ;从 ak 到 这个prss 的倒数第二项 a(n−1) 之间的部分,称为“坏部”,记作 B ;此时 展开结果等于在 G 的后面接上j个 B 的序列,然后把j加1