Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Oracle_machine> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Oracle_machine abstract "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.".
- Oracle_machine wikiPageExternalLink 282397.html.
- Oracle_machine wikiPageID "22431".
- Oracle_machine wikiPageRevisionID "604681192".
- Oracle_machine hasPhotoCollection Oracle_machine.
- Oracle_machine subject Category:Computability_theory.
- Oracle_machine subject Category:Models_of_computation.
- Oracle_machine type Assistant109815790.
- Oracle_machine type CausalAgent100007347.
- Oracle_machine type LivingThing100004258.
- Oracle_machine type Model110324560.
- Oracle_machine type ModelsOfComputation.
- Oracle_machine type Object100002684.
- Oracle_machine type Organism100004475.
- Oracle_machine type Person100007846.
- Oracle_machine type PhysicalEntity100001930.
- Oracle_machine type Whole100003553.
- Oracle_machine type Worker109632518.
- Oracle_machine type YagoLegalActor.
- Oracle_machine type YagoLegalActorGeo.
- Oracle_machine comment "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.".
- Oracle_machine label "Máquina oráculo".
- Oracle_machine label "Máquina oráculo".
- Oracle_machine label "Oracle (machine de Turing)".
- Oracle_machine label "Oracle machine".
- Oracle_machine label "Orakel-Turingmaschine".
- Oracle_machine label "Вычисления с оракулом".
- Oracle_machine label "神託機械".
- Oracle_machine label "預言機".
- Oracle_machine sameAs Orakel-Turingmaschine.
- Oracle_machine sameAs Máquina_oráculo.
- Oracle_machine sameAs Oracle_(machine_de_Turing).
- Oracle_machine sameAs 神託機械.
- Oracle_machine sameAs 신탁_기계.
- Oracle_machine sameAs Máquina_oráculo.
- Oracle_machine sameAs m.05m47.
- Oracle_machine sameAs Q1143357.
- Oracle_machine sameAs Q1143357.
- Oracle_machine sameAs Oracle_machine.
- Oracle_machine wasDerivedFrom Oracle_machine?oldid=604681192.
- Oracle_machine isPrimaryTopicOf Oracle_machine.