oracle machine
oracle machine · oracle machines
In computability theory, a form of theoretical Turing machine, able to solve even…In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
Meaning
1 sensesIn computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
See also: o-machine
Forms
plural: oracle machines| Singular | oracle machine |
|---|---|
| Plural | oracle machines |
regular