增长层级：修订间差异

2025年6月28日 (六) 02:36的版本

增长层级(Growing Hierarchy,GH)是一种函数族 $f : O r d \to ℕ \to ℕ$ ，对于每个序数 $α$ ， $f_{α}$ 是一个从自然数到自然数的函数。

不同增长率的函数能和它们建立起大致的对应关系。因此，增长层级常被用于分析函数增长率。

常用的增长层级有4种，分别为FGH、MGH、HH和SGH。其中最常用的是FGH。

@@ 第1行： / 第1行： @@
-'''增长层级(Growing Hierarchy,GH)'''是一种函数族<math>f\,:\rm Ord\rightarrow\mathbb{N}\rightarrow\mathbb{N}</math>，对于每个[[序数]]<math>\alpha</math>，<math>f_{\alpha}</math>是一个从自然数到自然数的函数。
+'''增长层级(Growing Hierarchy,GH)'''是一种函数族<math>f:\rm Ord\rightarrow\mathbb{N}\rightarrow\mathbb{N}</math>，对于每个[[序数]]<math>\alpha</math>，<math>f_{\alpha}</math>是一个从自然数到自然数的函数。
 不同[[增长率]]的函数能和它们建立起大致的对应关系。因此，增长层级常被用于分析函数增长率。
 常用的增长层级有4种，分别为[[快速增长层级|FGH]]、[[中速增长层级|MGH]]、[[哈代层级|HH]]和[[慢速增长层级|SGH]]。其中最常用的是FGH。