大數學 维基
Advertisement

\(\omega\) (读作"omega")是第一个无限序数,大于所有正整数的最小序数[1]。在冯诺依曼(von Neumann)对序数的定义中,它是非负整数集合\(\mathbb{N}\)的极限。

维纳层级(Wainer hierarchy)中,序数\(\omega\)等于\(0,1,2,\ldots\)。它的增长率为:

  • \(f_\omega(n) \approx 2 \uparrow^{n-1} n\) (快速增長層級)与阿克曼函数小古德斯坦函数的增长率相当。它是FGH(即快速增長層級)中第一个非原始递归的函数。
  • \(H_\omega(n) = 2n\) (哈代层级),这是哈代层级的第一个函数。
  • \(g_\omega(n) = n\) (缓慢增长层级),这是SGH(缓慢增长层级)中的第一个非常数函数。

来源[]

其它[]

Advertisement