慢速增长层级

慢速增长层级(Slow-Growing Hierarchy,SGH)是一种增长层级。

定义

$g_0(n)=0$

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

$g_{\alpha }(n)=g_{\alpha [n]}(n),\mathrm{i}\mathrm{f}\alpha \mathrm{i}\mathrm{s}\mathrm{a}\mathrm{l}\mathrm{i}\mathrm{m}\mathrm{i}\mathrm{t}\mathrm{o}\mathrm{r}\mathrm{d}\mathrm{i}\mathrm{n}\mathrm{a}\mathrm{l}$

其中$\alpha [n]$表示极限序数$\alpha$的基本列的第$n$项