「計算可能関数」を解説文に含む見出し語の検索結果(111~120/429件中)
帰納的可算集合(きのうてきかさんしゅうごう、英: Recursively enumerable set)は、計算理論または再帰理論におけるある種の集合に付与された名前。自然数の集合 S につい...
帰納的可算集合(きのうてきかさんしゅうごう、英: Recursively enumerable set)は、計算理論または再帰理論におけるある種の集合に付与された名前。自然数の集合 S につい...
ナビゲーションに移動検索に移動急成長階層(きゅうせいちょうかいそう、英: fast-growing hierarchy)および拡張グジェゴルチク階層(かくちょうグジェゴルチクかいそう、英...
ナビゲーションに移動検索に移動急成長階層(きゅうせいちょうかいそう、英: fast-growing hierarchy)および拡張グジェゴルチク階層(かくちょうグジェゴルチクかいそう、英...
ナビゲーションに移動検索に移動急成長階層(きゅうせいちょうかいそう、英: fast-growing hierarchy)および拡張グジェゴルチク階層(かくちょうグジェゴルチクかいそう、英...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/12/28 03:01 UTC 版)「ビジービーバー」の記事における「S(n) と Σ(n) が計算不能であることの証明」の...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/19 04:09 UTC 版)「コルモゴロフ複雑性」の記事における「コルモゴロフ複雑性の計算不能性」の解説コルモゴロフ...