About: Computational problems

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

Property	Value
dbo:wikiPageID	4594748 (xsd:integer)
dbo:wikiPageRevisionID	588223248 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Commons_category
rdf:type	skos:Concept
rdfs:label	Computational problems (en)
skos:broader	dbc:Mathematical_problems dbc:Computational_complexity_theory
skos:prefLabel	Computational problems (en)
prov:wasDerivedFrom	wikipedia-en:Category:Computational_problems?oldid=588223248&ns=14
owl:sameAs	dbc:Computational_problems
is dbo:wikiPageWikiLink of	dbr:Josephus_problem dbr:Decision_problem dbr:Dutch_national_flag_problem dbr:♯P-completeness_of_01-permanent dbr:Computing_the_permanent dbr:Gap_reduction dbr:N-body_problem dbr:Computational_problem dbr:Function_problem dbr:Linear_search_problem dbr:Promise_problem dbr:Dining_philosophers_problem dbr:List_of_PPAD-complete_problems dbr:Predecessor_problem dbr:Ring_learning_with_errors dbr:Counting_problem_(complexity) dbr:AI-complete dbr:Circuit_Value_Problem dbr:Circuit_satisfiability_problem dbr:Optimization_problem dbr:Search_problem dbr:Word_problem_(mathematics) dbr:Maximum_inner-product_search dbr:Short_integer_solution_problem dbr:Tutte_polynomial dbr:Sharp-SAT dbr:Unknotting_problem dbr:Sum_of_radicals
is dcterms:subject of	dbr:Josephus_problem dbr:Decision_problem dbr:Dutch_national_flag_problem dbr:♯P-completeness_of_01-permanent dbr:Computing_the_permanent dbr:Gap_reduction dbr:N-body_problem dbr:Computational_problem dbr:Function_problem dbr:Linear_search_problem dbr:Promise_problem dbr:Dining_philosophers_problem dbr:List_of_PPAD-complete_problems dbr:Predecessor_problem dbr:Ring_learning_with_errors dbr:Counting_problem_(complexity) dbr:AI-complete dbr:Circuit_Value_Problem dbr:Circuit_satisfiability_problem dbr:Optimization_problem dbr:Search_problem dbr:Word_problem_(mathematics) dbr:Maximum_inner-product_search dbr:Short_integer_solution_problem dbr:Tutte_polynomial dbr:Sharp-SAT dbr:Unknotting_problem dbr:Sum_of_radicals
is skos:broader of	dbc:NP-complete_problems dbc:P-complete_problems dbc:NP-hard_problems dbc:Undecidable_problems dbc:Polynomial-time_problems dbc:Problems_on_strings dbc:NL-complete_problems dbc:Satisfiability_problems dbc:Distributed_computing_problems dbc:PSPACE-complete_problems dbc:Computational_problems_in_graph_theory dbc:Reconfiguration