English Explanatory Dictionary

oracle machine

English dictionary entry

Meanings

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

Word forms

oracle machine oracle machines
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on O Russian dictionary Dahl dictionary