Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun computing theory In
computability theory , a form oftheoretical Turing machine , able to decide certaindecision problems in a singleoperation .
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word oracle machine.
Examples
Sorry, no example sentences found.
deinonychus commented on the word oracle machine
In complexity theory and computability theory, an oracle machine is an abstract machine used to study decision problems. It can be visualized as a Turing machine with a black box, called an oracle, which is able to decide certain decision problems in a single operation. The problem can be of any complexity class. Even undecidable problems, like the halting problem, can be used. (Wikipedia)
January 22, 2012
ruzuzu commented on the word oracle machine
Sometimes we use Wordnik's Random word feature as an oracle. (Excuse me for a moment as I think of a good question.)
January 24, 2012
ruzuzu commented on the word oracle machine
Hm. I asked what blafferty had for dinner, and it gave me pickle.
January 24, 2012
ruzuzu commented on the word oracle machine
Well, I've heard no denials from blafferty. Therefore, I can only assume pickle must be true. Nice job, Random word feature.
January 24, 2012
fbharjo commented on the word oracle machine
It was an obvious pick (le). (to the orac (le) machine) *munch munch*
January 24, 2012
yarb commented on the word oracle machine
I asked the Wordnik oracle/random word feature to describe itself in one word and it came up with... genie! So it must be real.
January 24, 2012
ruzuzu commented on the word oracle machine
Yarb, I just asked what you had for lunch, and it told me nutlet. Is that accurate? The definitions include stuff about borage, coffee, and pits.
January 24, 2012
yarb commented on the word oracle machine
That's uncanny. How could it know that I habitually lunch on fresh drupes and schizocarps of a Tuesday?
January 24, 2012