最終更新日：2025/11/27

Dictionary quizzes to help you remember vocabulary

(computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

oracle machine

編集履歴（0）

元となった辞書の項目

oracle machine

名詞

日本語の意味

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

このボタンはなに？

In theory, an oracle machine can decide the halting status of any Turing machine in a single operation.

Google翻訳 / DeepL翻訳

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

詳細

意味（1）

Thus, an oracle machine (which enacts an oracle algorithm) would be like an ordinary Turing machine, except that adjoined to its ordinary computational operations would be another operation: ‘Call in the oracle and ask it whether C_q(n) stops; […]

Google翻訳 / DeepL翻訳

詳細

oracle machines

（ plural ）

詳細

oracle machine

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

oracle machine

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！