冪乗爆発 (Powerexplosion) は、BEAFによって \(a \{\{\{3\}\}\} b = \{a,b,3,3\} = \underbrace{a \{\{\{2\}\}\} a \{\{\{2\}\}\} \ldots \{\{\{2\}\}\} a \{\{\{2\}\}\} a}_{\text{b個のa}}\)と書かれる関数である。[1]

急増加関数では、\(f_{\omega \times 2+3}(n)\) が冪乗爆発の増加速度となる。

出典

特に記載のない限り、コミュニティのコンテンツはCC-BY-SAライセンスの下で利用可能です。