「神託機械」を解説文に含む見出し語の検索結果(1～10/96件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「オラクルと停止問題」の解説計算不可能とされている計算を行う神...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「神託機械」の解説神託機械とは、特定の決定不能な問題への...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「神託機械の複雑性クラス」の解説クラス A のアルゴリズムにク...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「暗号への応用」の解説最近の計算機科学での神託機械の応用として...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/26 07:11 UTC 版)「チューリングマシン」の記事における「神託つき機械」の解説詳細は「神託機械」を参照 質問...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/17 08:19 UTC 版)「計算可能性理論」の記事における「ハイパーコンピュータの限界」の解説これらのマシンにも限...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/24 05:44 UTC 版)「再帰理論」の記事における「真理値表還元可能性」の解説A が B に真理値表還元可能であ...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
< 前の結果 | 次の結果 >
>>
「神託機械」の辞書の解説