緩成長階層

緩成長階層（かんせいちょうかいそう、英:slow-growing hierarchy）は順序数$\alpha$に対し関数$g_a:N\to N$（$N$は自然数）を定義する階層である。名前の通り、急増加階層やハーディー階層よりも遅く成長する。

定義

$g_0(n)=0$

$g_{\alpha +1}(n)=g_{\alpha }(n)+1$

$g_{\alpha }(n)=g_{\alpha [n]}(n)$（$\alpha$が極限順序数のとき、$\alpha [n]$は$\alpha$の$n$番目の順序数）

出典

• テンプレート:Cite journal PDF's: part 1 2 3. (In particular part 3, Section 12, pp. 59–64, "A Glimpse at Hierarchies of Fast and Slow Growing Functions".)