oracle machine

From Wiktionary, the free dictionary
Archived revision by Rukhabot (talk | contribs) as of 12:43, 2 July 2017.
Jump to navigation Jump to search

English

Noun

oracle machine (plural oracle machines)

English Wikipedia has an article on:
Wikipedia
  1. (computing theory) In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.

Translations

Retrieved from "https://en.wiktionary.org/w/index.php?title=oracle_machine&oldid=46933368"