About: Promise problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Type of computational problem

Property	Value
dbo:description	type of computational problem (en)
dbo:wikiPageExternalLink	http://eccc.hpi-web.de/report/2005/018/
dbo:wikiPageWikiLink	dbr:Hamiltonian_graph dbr:Disjoint_sets dbr:Cycle_(graph_theory) dbr:Optimization_problem dbr:TFNP dbr:Search_problem dbr:Counting_problem_(complexity) dbr:Path_(graph_theory) dbr:Formal_language dbr:Directed_acyclic_graph dbc:Computational_problems dbr:Computational_complexity_theory dbr:Function_problem dbr:Computational_problem dbr:Decision_problem dbr:NP-hard dbr:LNCS dbr:Information_and_Control
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Short_description
dct:subject	dbc:Computational_problems
gold:hypernym	dbr:Generalization
rdfs:label	Promise problem (en) Πρόβλημα υπόσχεσης (el) 承諾問題 (zh)
owl:sameAs	freebase:Promise problem yago-res:Promise problem wikidata:Promise problem dbpedia-zh:Promise problem dbpedia-el:Promise problem dbpedia-global:Promise problem
prov:wasDerivedFrom	wikipedia-en:Promise_problem?oldid=1291945515&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Promise_problem
is dbo:wikiPageWikiLink of	dbr:PCP_theorem dbr:Quantum_refereed_game dbr:Deutsch–Jozsa_algorithm dbr:QMA dbr:Property_testing dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:Complexity_class dbr:UP_(complexity) dbr:Unique_games_conjecture dbr:Computational_problem dbr:Valiant–Vazirani_theorem dbr:Bernstein–Vazirani_algorithm dbr:Lattice_problem dbr:Alan_Selman
is foaf:primaryTopic of	wikipedia-en:Promise_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International