oracle machine

Definitions

n. computing theory In computability theory, a form of theoretical Turing machine, able to decide certain decision problems in a single operation.

Sorry, no example sentences found.

Sorry, no related words found. Log in or sign up to add your own.

These user-created lists contain the word ‘oracle machine’.

Log in or sign up to get involved in the conversation. It's quick and easy.

yarb That's uncanny. How could it know that I habitually lunch on fresh drupes and schizocarps of a Tuesday? Jan 24, 2012
ruzuzu 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. Jan 24, 2012
yarb 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. Jan 24, 2012
fbharjo It was an obvious pick (le). (to the orac (le) machine) *munch munch* Jan 24, 2012
ruzuzu Well, I've heard no denials from blafferty. Therefore, I can only assume pickle must be true. Nice job, Random word feature. Jan 24, 2012
ruzuzu Hm. I asked what blafferty had for dinner, and it gave me pickle. Jan 23, 2012
ruzuzu Sometimes we use Wordnik's Random word feature as an oracle. (Excuse me for a moment as I think of a good question.)

Jan 23, 2012
deinonychus 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) Jan 22, 2012

Looking for tweets for oracle machine.

‘oracle machine’ has been looked up 161 times, added to 2 lists, commented on 8 times, and is not a valid Scrabble word.