緩成長階層

緩成長階層（かんせいちょうかいそう、英:slow-growing hierarchy）は順序数に対し関数を定義する階層である。ただしは0を含む自然数全体の集合である。名前の通り、急増加階層やハーディー階層よりも遅く成長する。

 定義 

（が極限順序数のとき。はの基本列の番目の順序数）

 出典 

  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".)

 脚注 

Category:計算可能性理論
Category:数理論理学的階層
Category:証明論
Category:数学に関する記事