Last Updated：2025/11/27
(computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
oracle machine
Edit Histories（0）
Source Word
oracle machine
Noun
Japanese Meaning
（計算理論）解の決定不可能な問題に対して、あらかじめ解答を提供する「オラクル」を備えた理論上のチューリングマシン。 / （計算可能性理論における概念）通常のチューリングマシンでは解けない決定問題を、オラクルの助けにより単一の操作で解決できるマシン。
（ plural ）
