計算可能レベル・計算不可能レベル

ウィキペディア小見出し辞書

計算可能レベル・計算不可能レベル

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/01 07:50 UTC 版)

「巨大数用語一覧」の記事における「計算可能レベル・計算不可能レベル」の解説

巨大数のレベル分けで、計算可能関数のみで作られた巨大数のうち、カントール標準形レベルを超えるものを「計算可能レベル」、計算不可能関数を用いた計算可能レベルより遥かに巨大な数を「計算不可能レベル」と呼ぶ。ただしその意味での計算可能レベルは、実際には「現実的計算不可能レベル」である。