最終更新日:2025/11/27
編集履歴(0)
元となった辞書の項目

oracle machine

名詞
日本語の意味
(計算理論)解の決定不可能な問題に対して、あらかじめ解答を提供する「オラクル」を備えた理論上のチューリングマシン。 / (計算可能性理論における概念)通常のチューリングマシンでは解けない決定問題を、オラクルの助けにより単一の操作で解決できるマシン。
このボタンはなに?

理論上、オラクルを備えたチューリング機械は任意のチューリング機械の停止状態を一回の操作で決定できる。

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★