oracle machine love

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

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

Etymologies

Sorry, no etymologies found.

Examples

    Sorry, no example sentences found.

Comments

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

  • That's uncanny. How could it know that I habitually lunch on fresh drupes and schizocarps of a Tuesday?

    January 24, 2012

  • 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

  • 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

  • It was an obvious pick (le). (to the orac (le) machine) *munch munch*

    January 24, 2012

  • 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

  • Hm. I asked what blafferty had for dinner, and it gave me pickle.

    January 24, 2012

  • 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

  • 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