葛立恒数二吧 关注:881贴子:67,633
  • 3回复贴,共1
求助

一个可能不良的函数

只看楼主收藏回复

定义一个函数F(n):
使用不超过n个符号(详细关于符号的定义见下)所能表示的最大的有限数为F(n)的值
符号:数字(0~9),运算符(仅+,*,高德纳箭头),在表示中定义的函数名称('f(x):='算一个字符)其他不懂的地方问了再说。
那么F(n)的增长率?


IP属地:江西来自Android客户端1楼2024-02-08 17:41回复
    还有就是,如果在表示时允许使用省略号(算1字符,需写出首尾并标明省略的个数),那么这时的F(n)的增长率是多少?


    IP属地:江西来自Android客户端2楼2024-02-08 17:42
    收起回复
      广告
      立即查看
      另外看看我这个东西是否名副其实:
      飞机增长层级(Plane Growing Hierarchy,开玩笑的,请勿当真)
      P_{0,0}(n)=n+1
      P_{a+1,b}(n)=P_{a,b}^{n}(n),上标表迭代
      P_{a,b}(n)=P_{a[n],b}(n),a为极限序数
      P_{0,b+1}(n)=P_{P_{b,b}(ω),b}(n)--这条是关键,这里的含ω的表达式理解成''先处理靠右的ω,把它变成n''
      P_{0,b}(n)=P_{0,b[n]}(n),b为极限序数
      显然P_{α,0}(n)=f_{α}(n)
      那么当α为多少时,P_{0,ε0}(n)~=f_{α}(n)


      IP属地:江西来自Android客户端3楼2024-02-08 20:19
      回复