Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Oracle_machine> ?p ?o }
Showing triples 1 to 95 of
95
with 100 triples 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 wikiPageLength "11488".
- Oracle_machine wikiPageOutDegree "47".
- Oracle_machine wikiPageRevisionID "681896244".
- Oracle_machine wikiPageWikiLink Abstract_machine.
- Oracle_machine wikiPageWikiLink Arithmetical_hierarchy.
- Oracle_machine wikiPageWikiLink Black_box.
- Oracle_machine wikiPageWikiLink Boolean_satisfiability_problem.
- Oracle_machine wikiPageWikiLink Category:Computability_theory.
- Oracle_machine wikiPageWikiLink Category:Models_of_computation.
- Oracle_machine wikiPageWikiLink Complete_(complexity).
- Oracle_machine wikiPageWikiLink Complexity_class.
- Oracle_machine wikiPageWikiLink Computability_theory.
- Oracle_machine wikiPageWikiLink Computability_theory_(computation).
- Oracle_machine wikiPageWikiLink Computable_function.
- Oracle_machine wikiPageWikiLink Computational_complexity_theory.
- Oracle_machine wikiPageWikiLink Cryptographic_hash_function.
- Oracle_machine wikiPageWikiLink Cryptography.
- Oracle_machine wikiPageWikiLink DLOGTIME.
- Oracle_machine wikiPageWikiLink Decision_problem.
- Oracle_machine wikiPageWikiLink Deterministic_Turing_machine.
- Oracle_machine wikiPageWikiLink Function_problem.
- Oracle_machine wikiPageWikiLink Halting_problem.
- Oracle_machine wikiPageWikiLink Hypercomputation.
- Oracle_machine wikiPageWikiLink Hypercomputer.
- Oracle_machine wikiPageWikiLink IP_(complexity).
- Oracle_machine wikiPageWikiLink Indicator_function.
- Oracle_machine wikiPageWikiLink Interactive_proof_system.
- Oracle_machine wikiPageWikiLink Kolmogorovs_zero_one_law.
- Oracle_machine wikiPageWikiLink Kolmogorovs_zeroxe2x80x93one_law.
- Oracle_machine wikiPageWikiLink Martin_Davis.
- Oracle_machine wikiPageWikiLink Matroid_oracle.
- Oracle_machine wikiPageWikiLink Michael_Sipser.
- Oracle_machine wikiPageWikiLink NP-complete.
- Oracle_machine wikiPageWikiLink NP-completeness.
- Oracle_machine wikiPageWikiLink Non-computable_function.
- Oracle_machine wikiPageWikiLink PSPACE.
- Oracle_machine wikiPageWikiLink P_=_NP_problem.
- Oracle_machine wikiPageWikiLink P_versus_NP_problem.
- Oracle_machine wikiPageWikiLink Polynomial_hierarchy.
- Oracle_machine wikiPageWikiLink Polynomial_time.
- Oracle_machine wikiPageWikiLink Provable_security.
- Oracle_machine wikiPageWikiLink Random_oracle.
- Oracle_machine wikiPageWikiLink Robert_M._Solovay.
- Oracle_machine wikiPageWikiLink SIAM_Journal_on_Computing.
- Oracle_machine wikiPageWikiLink Time_complexity.
- Oracle_machine wikiPageWikiLink Turing_machine.
- Oracle_machine wikiPageWikiLink Turing_reduction.
- Oracle_machine wikiPageWikiLink Undecidable_problem.
- Oracle_machine wikiPageWikiLinkText "NP oracle".
- Oracle_machine wikiPageWikiLinkText "Oracle Turing machine".
- Oracle_machine wikiPageWikiLinkText "Oracle machine".
- Oracle_machine wikiPageWikiLinkText "computing oracle".
- Oracle_machine wikiPageWikiLinkText "oracle Turing Machine".
- Oracle_machine wikiPageWikiLinkText "oracle machine for the halting problem".
- Oracle_machine wikiPageWikiLinkText "oracle machine".
- Oracle_machine wikiPageWikiLinkText "oracle model".
- Oracle_machine wikiPageWikiLinkText "oracle".
- Oracle_machine wikiPageWikiLinkText "oracles".
- Oracle_machine wikiPageWikiLinkText "relativization".
- Oracle_machine wikiPageWikiLinkText "relativized".
- Oracle_machine hasPhotoCollection Oracle_machine.
- Oracle_machine wikiPageUsesTemplate Template:For.
- Oracle_machine wikiPageUsesTemplate Template:Main.
- Oracle_machine wikiPageUsesTemplate Template:No_footnotes.
- Oracle_machine subject Category:Computability_theory.
- Oracle_machine subject Category:Models_of_computation.
- Oracle_machine hypernym Machine.
- Oracle_machine type Model.
- Oracle_machine type Software.
- Oracle_machine type Method.
- Oracle_machine type Model.
- 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 "Oracle machine".
- Oracle_machine sameAs Orakel-Turingmaschine.
- Oracle_machine sameAs Máquina_oráculo.
- Oracle_machine sameAs ماشین_اوراکل.
- Oracle_machine sameAs Oraakkelikone.
- Oracle_machine sameAs Oracle_(machine_de_Turing).
- Oracle_machine sameAs אורקל_(מדעי_המחשב).
- Oracle_machine sameAs 神託機械.
- Oracle_machine sameAs 신탁_기계.
- Oracle_machine sameAs Máquina_oráculo.
- Oracle_machine sameAs m.05m47.
- Oracle_machine sameAs Вычисления_с_оракулом.
- Oracle_machine sameAs Пророчка_машина.
- Oracle_machine sameAs Kâhinli_Turing_makinesi.
- Oracle_machine sameAs Пророча_машина.
- Oracle_machine sameAs Q1143357.
- Oracle_machine sameAs Q1143357.
- Oracle_machine sameAs 預言機.
- Oracle_machine wasDerivedFrom Oracle_machine?oldid=681896244.
- Oracle_machine isPrimaryTopicOf Oracle_machine.