HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › oracle machine
← Back to search

Meaning of oracle machine | Babel Free

Noun CEFR B2

Definitions

In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.

Examples

“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; […]”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Oracles Oracular oracularity Oracularly oracularness oraculousness

Learn this word in context

See oracle machine used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free