計算可能関数を解説文に含む用語の検索結果

「計算可能関数」を解説文に含む見出し語の検索結果(1～10/429件中)

計算可能集合と計算可能関係 - ウィキペディア小見出し辞書

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「計算可能集合と計算可能関係」の解説自然数の集合 A が計...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「チャーチ＝チューリングのテーゼ」の解説詳細は「チャーチ＝...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「計算不能関数と判定不能問題」の解説あらゆる計算可能関数に...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「形式言語」の解説詳細は「形式言語」を参照計算可能性理論...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「計算可能性の拡張」の解説関数の計算可能性は、自然数の任意...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/02/29 16:21 UTC 版)「計算可能関数」の記事における「計算可能関数の特性」の解説詳細は「アルゴリズム」を参照 ...

圧縮定理（あっしゅくていり、英: compression theorem）は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス（...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/25 13:57 UTC 版)「グッドスタインの定理」の記事における「計算可能関数への応用」の解説グッドスタインの定理...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/03 01:23 UTC 版)「クリーネの再帰定理」の記事における「A.I. Maltsevによる一般化された定理」の...

< 前の結果 | 次の結果 >