「ポストの定理とその系」を解説文に含む見出し語の検索結果(1~3/3件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 10:09 UTC 版)「ポストの定理」の記事における「ポストの定理とその系」の解説ポストの定理は、算術的階層と...
ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。背景ポストの定理は定義可能性と再...
ポストの定理(英: Post's theorem)は、計算可能性理論における定理で、算術的階層とチューリング次数の関係を表している。名称はエミール・ポストに因んでいる。背景ポストの定理は定義可能性と再...
< 前の結果 | 次の結果 >