Definitions for oracle machine

This page provides all possible meanings and translations of the word oracle machine


  1. oracle machine(Noun)

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


  1. 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.

Images & Illustrations of oracle machine


Find a translation for the oracle machine definition in other languages:

Select another language:

Discuss these oracle machine definitions with the community:

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:     


Use the citation below to add this definition to your bibliography:


"oracle machine." STANDS4 LLC, 2015. Web. 27 Nov. 2015. < machine>.

Are we missing a good definition for oracle machine? Don't keep it to yourself...

Nearby & related entries:

Alternative searches for oracle machine:

Thanks for your vote! We truly appreciate your support.