http://googology.wikia.com/wiki/Fast-growing_hierarchy
↑は海外のFGH計算のページです。
演算レベルは概ねこれで正しいのだろうけれど、
関数の近似の見積もりはおそらくかなりの大雑把。
もうちょっと詳しく検証するべく、地力で計算を進めてみます。
数を測る物差しであるならできるだけ納得してから使いたいので。
f_極限順序数+1(n)の見積もりが微妙に違っていたことが解ったので訂正。(2014/5/25)
過去にf_ω+1(3)以降が間違えていたことが判明したので訂正。(2014/4/11)
m\n | 1 | 2 | 3 | 4 | 5 | 6 | ・・・ | n |
---|---|---|---|---|---|---|---|---|
2 | 3 | 4 | 5 | 6 | 7 | ・・・ | n+1 | |
2 | 4 | 6 | 8 | 10 | 12 | ・・・ | 2n | |
2 | 8 | 24 | 64 | 160 | 384 | ・・・ | ||
2 | 2048 |
|
|
|
|
・・・ | (多分) | |
2 |
|
|
|
|
・・・ |
|
||
2 |
|
|
|
|
|
・・・ |
|
|
2 |
|
|
|
|
|
・・・ |
|
|
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
2 | ・・・ |
m\n | 1 | 2 | 3 | 4 | 5 | ・・・ | n |
---|---|---|---|---|---|---|---|
2 | 8 |
|
|
・・・ | |||
2 |
|
|
|
・・・ |
|
||
2 |
|
|
|
|
・・・ | ||
2 |
|
|
|
|
・・・ | ||
2 |
|
|
|
|
・・・ | ||
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
2 | ・・・ |
m\n | 1 | 2 | 3 | 4 | 5 | ・・・ | n |
---|---|---|---|---|---|---|---|
2 | < {3,3,2,2} | <~ {4,4,3,2} | <~ {5,5,4,2} | <~ {6,6,5,2} | ・・・ | <~ {n+1,n+1,n,2} | |
2 | < {3,3,1,3} | >~ {3,4,1,3} | >~ {4,5,1,3} | >~ {5,6,1,3} | ・・・ | >~ {n,n+1,1,3} | |
2 | <~ {3,3,m,3} | <~ {4,4,m,3} | <~ {5,5,m,3} | <~ {6,6,m,3} | ・・・ | <~ {n+1,n+1,m,3} |
2 | < {3,3,2,3} | <~ {4,4,3,3} | <~ {5,5,4,3} | <~ {6,6,5,3} | ・・・ | <~ {n+1,n+1,n,3} | |
2 | < {3,3,1,4} | >~ {3,4,1,4} | >~ {4,5,1,4} | >~ {5,6,1,4} | ・・・ | >~ {n,n+1,1,4} | |
2 | <~ {3,3,m,4} | <~ {4,4,m,4} | <~ {5,5,m,4} | <~ {6,6,m,4} | ・・・ | <~ {n+1,n+1,m,4} |
2 | <~ {3,3,2,4} | <~ {4,4,3,4} | <~ {5,5,4,4} | <~ {6,6,5,4} | ・・・ | <~ {n+1,n+1,n,4} | |
2 | <~ {3,3,2,m} | <~ {4,4,3,m} | <~ {5,5,4,m} | <~ {6,6,5,m} | ・・・ | <~ {n+1,n+1,n,m} | |
2 | < {3,3,1,a+1} | >~ {3,4,1,a+1} | >~ {4,5,1,a+1} | >~ {5,6,1,a+1} | ・・・ | >~ {n,n+1,1,a+1} | |
2 | <~ {3,3,b,a+1} | <~ {4,4,b,a+1} | <~ {5,5,b,a+1} | <~ {6,6,b,a+1} | ・・・ | <~ {n+1,n+1,b,a+1} | |
2 | < {3,3,2,2} | <~ {4,4,3,3} | <~ {5,5,4,4} | <~ {6,6,5,5} | ・・・ | <~ {n+1,n+1,n,n} |
m\n | 1 | 2 | 3 | 4 | 5 | ・・・ | n |
---|---|---|---|---|---|---|---|
2 | < {3,3,1,1,2} | >~ {3,4,1,1,2} | >~ {4,5,1,1,2} | >~ {5,6,1,1,2} | ・・・ | >~ {n,n+1,1,1,2} | |
2 | <~ {3,3,2,1,2} | <~ {4,4,2,1,2} | <~ {5,5,2,1,2} | <~ {6,6,2,1,2} | ・・・ | <~ {n+1,n+1,2,1,2} | |
2 | <~ {3,3,m,1,2} | <~ {4,4,m,1,2} | <~ {5,5,m,1,2} | <~ {6,6,m,1,2} | ・・・ | <~ {n+1,n+1,m,1,2} | |
2 | < {3,3,2,1,2} | <~ {4,4,3,1,2} | <~ {5,5,4,1,2} | <~ {6,6,5,1,2} | ・・・ | <~ {n+1,n+1,n,1,2} | |
2 | < {3,3,1,2,2} | >~ {3,4,1,2,2} | >~ {4,5,1,2,2} | >~ {5,6,1,2,2} | ・・・ | >~ {n,n+1,1,2,2} | |
2 | <~ {3,3,2,2,2} | <~ {4,4,2,2,2} | <~ {5,5,2,2,2} | <~ {6,6,2,2,2} | ・・・ | <~ {n+1,n+1,2,2,2} | |
2 | <~ {3,3,m,2,2} | <~ {4,4,m,2,2} | <~ {5,5,m,2,2} | <~ {6,6,m,2,2} | ・・・ | <~ {n+1,n+1,m,2,2} | |
2 | < {3,3,2,2,2} | <~ {4,4,3,2,2} | <~ {5,5,4,2,2} | <~ {6,6,5,2,2} | ・・・ | <~ {n+1,n+1,n,2,2} | |
2 | < {3,3,2,m,2} | <~ {4,4,3,m,2} | <~ {5,5,4,m,2} | <~ {6,6,5,m,2} | ・・・ | <~ {n+1,n+1,n,m,2} | |
2 | < {3,3,2,2,2} | <~ {4,4,3,3,2} | <~ {5,5,4,4,2} | <~ {6,6,5,5,2} | ・・・ | <~ {n+1,n+1,n,n,2} | |
2 | < {3,3,1,1,3} | >~ {3,4,1,1,3} | >~ {4,5,1,1,3} | >~ {5,6,1,1,3} | ・・・ | >~ {n,n+1,1,1,3} | |
2 | < {3,3,m,1,3} | <~ {4,4,m,1,3} | <~ {5,5,m,1,3} | <~ {6,6,m,1,3} | ・・・ | <~ {n+1,n+1,m,1,3} | |
2 | < {3,3,2,1,3} | <~ {4,4,3,1,3} | <~ {5,5,4,1,3} | <~ {6,6,5,1,3} | ・・・ | <~ {n+1,n+1,n,1,3} | |
2 | < {3,3,m,2,3} | <~ {4,4,m,2,3} | <~ {5,5,m,2,3} | <~ {6,6,m,2,3} | ・・・ | <~ {n+1,n+1,m,2,3} | |
2 | < {3,3,2,2,3} | <~ {4,4,3,2,3} | <~ {5,5,4,2,3} | <~ {6,6,5,2,3} | ・・・ | <~ {n+1,n+1,n,2,3} | |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・ ・ ・ |
・・・ ・・・ ・・・ |
・ ・ ・ |
2 | < {3,3,2,2,m} | <~ {4,4,3,3,m} | <~ {5,5,4,4,m} | <~ {6,6,5,5,m} | ・・・ | <~ {n+1,n+1,n,n,m} | |
2 | < {3,3,1,b+1,a+1} | >~ {3,4,1,b+1,a+1} | >~ {4,5,1,b+1,a+1} | >~ {5,6,1,b+1,a+1} | ・・・ | >~ {n,n+1,1,b+1,a+1} | |
2 | <~ {3,3,c,b+1,a+1} | <~ {4,4,c,b+1,a+1} | <~ {5,5,c,b+1,a+1} | <~ {6,6,c,b+1,a+1} | ・・・ | <~ {n+1,n+1,c,b+1,a+1} | |
2 | < {3,3,2,2,2} | <~ {4,4,3,3,3} | <~ {5,5,4,4,4} | <~ {6,6,5,5,5} | ・・・ | <~ {n+1,n+1,n,n,n} |