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.


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. 30 Jan. 2015. < machine>.

Are we missing a good definition for oracle machine?

The Web's Largest Resource for

Definitions & Translations

A Member Of The STANDS4 Network

Nearby & related entries:

Alternative searches for oracle machine: