oracle machine (English, noun)
expansion: oracle machine (plural oracle machines)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
Forms:
form: oracle machines
tags: plural