葛立恒数二吧 关注:820贴子:66,745
  • 6回复贴,共1

标题五个字

只看楼主收藏回复

康威链的运算规则是什么啊?有没有比康威链更高级的运算符号?


IP属地:四川来自Android客户端1楼2024-03-31 22:50回复
    X→1→Y=Y
    m→n=m^n
    X→m⁺→n⁺=X→(X→m→n⁺)→n
    X和Y代表一段链或者是空字符串


    IP属地:黑龙江来自Android客户端2楼2024-03-31 23:43
    收起回复
      当然有


      IP属地:吉林来自Android客户端3楼2024-04-01 00:16
      回复
        可以看看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


        IP属地:天津来自Android客户端4楼2024-04-01 09:46
        回复
          举例:
          1,2,3,4[2]
          =1,2,3,3[3]
          =1,2,3,2,3,2,3[4]
          =1,2,3,2,3,2,2,2,2[5]
          =1,2,3,2,3,2,2,2,1,2,3,2,3,2,2,2,1,2,3,2,3,2,2,2,1,2,3,2,3,2,2,2,1,2,3,2,3,2,2,2[6]
          =…


          IP属地:天津来自Android客户端5楼2024-04-01 09:47
          回复