鳥(niǎo)之計(jì)號(hào)(Bird's Array Notation)
請(qǐng)?jiān)谠u(píng)論區(qū)指正錯(cuò)誤。
a^b={a,b(,1,1……)}
a^a^…b個(gè)a…^a^a={a,{a,…b-1層{}…{a,{a,a}}…b-1層{}…}}={a,b,2}
{a,{a,…b-1層{}…{a,{a,a,c-1},c-1}…b-1層{}…,c-1},c-1}={a,b,c}
{a,a,{a,a,…b-1層{}…{a,a,{a,a,a}}…b-1層{}…}}={a,b,1,2}
{a,b,c,d}={a,{a,…b-1層{}…{a,{a,a,c-1,d},c-1,d}…b-1層{}…,c-1,d},c-1,d}
{a,b,c,d}={a,a,{a,a,…b-1層{}…{a,a,{a,a,c,d-1},d-1}…b-1層{}…,d-1},d-1}
{a,b,c,d……}={a,{a,…b-1層{}…{a,{a,a,c-1,d……},c-d,d……}…b-1層{}…,c-d,d……},c-1,d……}
{a,b,c,d……}={a,a,{a,a,…b-1層{}…{a,a,{a,a,c,d-1……},d-1……}…b-1層{}…,d-1……},d-1……}
({a,b,c,d……},b≥1。b=1,{a,b,c,d……}={a,1,c,d……}=a。{a,b,c,d……}={a,b,c,d……,1}={a,b,c,d……,1,1(,1……)})
{a,a…b個(gè)a…a,a([2]1)}={a,b[2]2}(,=[1])
{a,{a,a[2]2}[2]2}={a,3,2[2]2}
{a,a…b個(gè)a…a,a[2]2}={a,b[2]3}
{a,a[2]{a,a[2]a}}={a,3[2]1,2}
{a,a…b個(gè)a…a,a[2]a,a…b個(gè)a…a,a([2]1)}={a,b[2]1[2]2}
{a,a[2]1[2]1…b-1個(gè)[2]…1[2]1[2]2([3]1)}={a,b[3]2}
{a,a[3]1[3]1…b-1個(gè)[3]…1[3]1[3]2([4]1)}={a,b[4]2}
{a,b[n]2}={a,a[n-1]1[n-1]1…b-1個(gè)[n-1]…1[n-1]1[n-1]2([n]1)}(b≥1。b=1,{a,1[n]2},0個(gè)[n-1],即底數(shù)a本身。n≥2)
{a,b[2]c}={a,a…b個(gè)a…a,a[2]c-1}(n≥2)
{a,b[n]1[n]2}={a,a…b個(gè)a…a,a[n]a,a…b個(gè)a…a,a([n]1)}(n≥2)
{a,b[b(,1)]2}={a,b[1,2]2}
{a,b[b]2[1,2]2}={a,b[1,2]3}
{a,b[1,2]1[1,2]…b個(gè)[1,2]…1[1,2]1[1,2]2([2,2]1)}={a,b[2,2]2}
{a,b[b,2]2}={a,b[1,3]2}
{a,b[1,b(,1)]2}={a,b[1,1,2]2}
{a,b[1,1…b個(gè)1,…1,2([2]1)]2}={a,b[1[2]2]2}
{a,b[1[2]2]1[1[2]2]1…b個(gè)[1[2]2]…1[1[2]2]1[1[2]2]2}={a,b[2[2]2]2}
{a,b[1,1…b個(gè)1…1,2[2]2]2}={a,b[1[2]3]2}
{a,b[1,1…b個(gè)1…1,2[2]1,1…b個(gè)1…1,2([2]1)]2}={a,b[1[2]1[2]2]2}
{a,b[1[2]1[2]1…b個(gè)[2]…1[2]1[2]2]2}={a,b[1[3]2]2}
{a,a[1[1…b-1層[]…1[1[2]2]2…b-1層[]…2]2]2}={a,b[1/2]2}
{a,a[1/2]1[1/2]1…b個(gè)[1/2]…1[1/2]1[1/2]2([2/2]1)}={a,b[2/2]2}
{a,a[1,1…b個(gè)1…1,2([2]1)/2]2}={a,b[1[2]2/2]2}
{a,a[1[1…b層[]…1[1[2]2]2…b層[]…2]2/2]2}={a,b[1[1/2]2/2]2}
{a,a[1[1…b-1層[]…1[1[1/2]2/2]2/2…b-1層[]…2/2]2/2]2}={a,b[1/3]2}
{a,a[1/1[1/1…b-1層[]…1/1[1/1[1/2]2]2…b-1層[]…2]2(/1)]2}={a,b[1/1/2]2}
{a,a[1/1…b-1個(gè)1…1/2]2}={a,b[1[1¬2]2]2}
{a,a[1[1¬1…b-1個(gè)1…1¬2]2]2}={a,b[1[1[1/?2]2]2]2}(/?=[],/?=/,/?=¬)
{a,a[1[1…m層[]…1[1[1/?? ,??2]2]2…m層[]…2]2]2}={a,m[1[1/?,?2]2]2}
鳥(niǎo)之記號(hào)極限:{n,n[1[1/?,?2]3]2},增長(zhǎng)率如下:

附:(用鳥(niǎo)之記號(hào)表示一些自然生成的大數(shù)下界最低值)
TREE(3)≈{100,100[1[2/1,2¬2]2]2}
SSCG(3)≈{100,100[1[1/1,1,2¬2]1[1[3/2¬2]1[3/2¬2]1[3/2¬2]1[3/2¬2]2]2]2}
SCG(13)≈{10,10[1[1[1[1[1[1[1[1[1[1[1[1[1[1/??2/??2]2]2]2]2]2]2]2]2]2]2]2]2]2]2}
(文章允許轉(zhuǎn)載科普,原作者:@沒(méi)用的名字_)