FANDOM


このページには、関数を増加率の低いものから高いものへと順番に並べます。

原始帰納関数

急増加関数で \(f_0(n)\) 以上 \(f_\omega(n)\) 未満

多重帰納関数

急増加関数で \(f_\omega(n)\) 以上 \(f_{\omega^\omega}(n)\) 未満

\(f_{\omega^\omega}(n)\) から \(f_{\varepsilon_0}(n)\) まで

\(f_{\varepsilon_0}(n)\) 以上の計算可能関数

ZFCで全域性を証明可能な関数を支配する計算可能関数

計算不可能関数

広告ブロッカーが検出されました。


広告収入で運営されている無料サイトWikiaでは、このたび広告ブロッカーをご利用の方向けの変更が加わりました。

広告ブロッカーが改変されている場合、Wikiaにアクセスしていただくことができなくなっています。カスタム広告ブロッカーを解除してご利用ください。

FANDOMでも見てみる

おまかせWiki