oracle machine en · NOUN
Meanings
-
In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
See also: o-machine
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; […]
1994, Roger Penrose, “Quantum theory and the brain”, in Shadows of the Mind, Oxford University Press, →ISBN, page 380:
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| oracle machines | Number=Plur | lexicographic |
Translations (2)
fi oraakkelikone (theoretical machine) · cmn 預言機 /预言机 (theoretical machine)