Definitions for oracle machine

ADVERTISEMENT

Wiktionary

  1. oracle machine(Noun)

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


Citation

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

Style:MLAChicagoAPA

"oracle machine." Definitions.net. STANDS4 LLC, 2013. Web. 24 May 2013. <http://www.definitions.net/definition/oracle machine>.


The Web's Largest Resource for

Definitions & Translations


A Member Of The STANDS4 Network


Nearby & related entries:

Alternative searches for oracle machine: