翻訳と辞書
Words near each other
・ オラウス・アンドレアス・グロンダール
・ オラウス・ペトリ
・ オラウス・マグヌス
・ オラウス・ルドベック
・ オラウータン
・ オラクス科
・ オラクル
・ オラクル (企業)
・ オラクル (曖昧さ回避)
・ オラクルマシン
オラクルマシーン
・ オラクルマスター
・ オラクル・アリーナ
・ オラクル・チームUSA
・ オラクル・マシン
・ オラクル認定試験
・ オラゴニシュタ・オルガ
・ オラサバル
・ オラシエ
・ オラシオン


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

オラクルマシーン : ウィキペディア日本語版
神託機械[しんたくきかい]
神託機械(しんたくきかい、)または預言機械(よげんきかい)は、計算複雑性理論計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリングマシン神託(oracle)と呼ばれるブラックボックスが付加されたものであり、そのブラックボックスは特定の決定問題を1ステップで決定可能である。チューリングマシンの停止問題のような決定不能な問題にも神託機械を想定することができる。
== 定義 ==
神託機械はオラクル付きのチューリングマシンである。チューリングマシンはオラクルへの入力を自身のテープに書き込み、オラクルにその実行を指示する。1ステップでオラクルはそれを計算し、入力を消去して出力をテープに書き込む。場合によってはチューリングマシンが2本のテープを持つように描かれる場合もあり、一方がオラクルへの入力、もう一方がオラクルからの出力に使われる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「神託機械」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Oracle machine 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.