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 decide certain decision problems in a single operation.