oracle machine

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

oracle machine (plural oracle machines)

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[edit]