笔趣阁

笔趣阁>天外之石叫什么 > 箭号运算和康威链运算(第1页)

箭号运算和康威链运算(第1页)

箭号运算:乘法是重复的加法:axb=a+a+……+a(有b个a),计算时是由右至左计的,3↑↑2=27,3↑↑3=3↑3=3↑3↑3=3↑27=7,625,597,484,987,3↑↑4=4↑3=3↑3↑3↑3=3↑7625597484987≈1.2580143×10↑3638334640024,3↑↑5=5↑3=3↑3↑3↑3↑3=3↑3↑7625597484987≈3↑1.2580143x10↑3638334640024,多于两个箭号时,3↑↑↑2=3↑↑3=2↑3=3↑3↑3=3↑27=7,625,597,484,987,3↑↑↑3=3↑↑3↑↑3=3↑3↑3=7625597484987↑3=7625597484987{3↑3……3。)。康威链运算:如果我们将a↑c↑b沿着增长的快慢排列成a→b→c的形式,那么可以重写迭代规则:1、a→b→1=a,2,a→1→c=a,3、a→b+1→c+1=a→(a→b→c+1)→c,我们可以试图对于这个表示方法进行拓展:使$a$变成一串参数,用$X$来代表它们。加上一些补充的规则之后,我们得到:1、a→b=a,2、x→1=x,3,x→1→P=Ⅹ,4、Ⅹ→b+1→P+1=x→(x→b→p+1)→p,第4个规则描述了迭代,而前三个描述了迭代的基本状态。这个符号由J.H.Conway提出。示例:显然的,有a→b→C=a↑[c]b,我们来考虑a→b→(a→b→n-1→2)→1,a→b→(a→b→n-1→2),=a↑[a→b→(n-1)→2]b,a→b→n→2就是对于a↑[n]b的n的迭代,而:a→b→(a→b→n-1→3)→2,对于任意长度的康威链式箭头,也可以用同样的方法理解:x→b→p就是对于x→n→P-1的n进行迭代。a→b→n→4远大于a→b→n→3,a→b→c→n远大于a→b→n→4,a→b→c→d→n远大于a→b→c→n,……。可以很明显地看出来,康威链式箭头的表达能力要远远高于高德纳箭头表示法。可以将它缩减成a→n↑a来表示更大的数。

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:求胜之路  农门  这是我的仙界  恶作剧之王  天地神道  海妖日记  娇媚的娘娘  铁汉妖狐  重生96:权力之巅  高达seed海盗凶星  TFBOYS之茶香  灵官赐福  替身为帝  末世传奇道士  轩辕圣灵石  柯学世界的名律师  谍影云踪  超时空卡片  玛娜之河  都市妙手仙师  

已完结热门小说推荐

逆海乱天
死亡生灵逆海乱天
...
乱世帝王心
停止的心跳乱世帝王心
...

最新标签