About: Search problem

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

Type of computational problem represented by a binary relation

Property	Value
dbo:description	problème algorithmique associé à une relation binaire (fr) type of computational problem represented by a binary relation (en)
dbo:wikiPageWikiLink	dbr:Goal_state dbr:Clique_(graph_theory) dbr:State_(computer_science) dbr:Optimization_problem dbr:Independent_set_(graph_theory) dbr:Matching_(graph_theory) dbr:Counting_problem_(complexity) dbr:Computability_theory dbr:Algorithm dbr:Graph_theory dbr:Binary_relation dbc:Computational_problems dbr:Computational_complexity_theory dbr:Function_problem dbr:Successor_function dbr:Computational_problem dbr:Turing_machine dbr:Decision_problem dbr:Search_games dbr:Start_state dbr:Unbounded_search_operator
dbp:group	note (en)
dbp:id	3425 (xsd:integer)
dbp:title	search problem (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:More_footnotes_needed dbt:Multiple_issues dbt:PlanetMath_attribution dbt:Mvar dbt:More_references
dct:subject	dbc:Computational_problems
rdfs:label	Search problem (en) Πρόβλημα αναζήτησης (el) Suchproblem (de) Problème de recherche (fr) Problema de busca (pt)
owl:sameAs	freebase:Search problem yago-res:Search problem wikidata:Search problem dbpedia-de:Search problem dbpedia-fr:Search problem dbpedia-pt:Search problem dbpedia-el:Search problem dbpedia-global:Search problem
prov:wasDerivedFrom	wikipedia-en:Search_problem?oldid=1290617320&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Search_problem
is dbo:wikiPageWikiLink of	dbr:NP_(complexity) dbr:Crossword dbr:Cook–Levin_theorem dbr:Heuristic_(computer_science) dbr:Counting_problem_(complexity) dbr:Computability dbr:Las_Vegas_algorithm dbr:Promise_problem dbr:Boolean_satisfiability_problem dbr:Function_problem dbr:Search_algorithm dbr:NP-hardness dbr:Computational_problem dbr:Glossary_of_computer_science dbr:Bridge_and_torch_problem dbr:Glossary_of_artificial_intelligence dbr:Blocks_world dbr:Decision_problem dbr:Computer-automated_design dbr:Generic-case_complexity dbr:Hidden_linear_function_problem dbr:Maximum_inner-product_search
is foaf:primaryTopic of	wikipedia-en:Search_problem