oracle machine

== English == === Noun === oracle machine (plural oracle machines) (computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation. See also: o-machine ==== Translations ==== === Further reading === oracle machine on Wikipedia.Wikipedia