Home / Dictionary / Oracle machine

Oracle machine Uncommon

Definition, synonyms and related words

Definitions
Noun
1

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

See Also
operation turing reduction turing machine computability theory theoretical turing jump decision problem
Related Terms
Rhyming Words
ine sine vine line mine bine zine wine dine eine pine gine kine rine fine nine tine cine meine reine
Compare
Oracle machine vs