About: Gadget (computer science)

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

Subunit of a computational problem

Property	Value
dbo:description	subunit of a computational problem (en) Le gadget informatique est un morceau d'une instance simulant un problème algorithmique. (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/3SAT-3COL_reduction.svg?width=300
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbr:Hamiltonian_cycle dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:P_versus_NP_problem dbr:Constraint_satisfaction_problem dbc:Reduction_(complexity) dbr:Linear_programming dbr:W._T._Tutte dbr:Matching_(graph_theory) dbr:Semidefinite_programming dbr:Many-one_reduction dbr:Berman–Hartmanis_conjecture dbr:Graph_theory dbr:Graph_coloring dbr:Computational_complexity_theory dbr:3-CNF dbr:3-satisfiability dbr:Reduction_(complexity) dbr:Polynomial-time_approximation_scheme dbr:Hardness_of_approximation dbr:Degree_(graph_theory) dbr:AC0 dbr:2-satisfiability dbc:Proof_techniques dbr:NP-complete dbr:Polynomial_time dbr:File:3SAT-3COL_reduction.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:For dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Reduction_(complexity) dbc:Proof_techniques
gold:hypernym	dbr:Subset
rdfs:label	Gadget (computer science) (en) Gadget (informatique) (fr) Gadget (teoria da complexidade) (pt)
owl:sameAs	freebase:Gadget (computer science) yago-res:Gadget (computer science) wikidata:Gadget (computer science) dbpedia-fr:Gadget (computer science) dbpedia-pt:Gadget (computer science) dbpedia-global:Gadget (computer science)
prov:wasDerivedFrom	wikipedia-en:Gadget_(computer_science)?oldid=1287953241&ns=0
foaf:depiction	wiki-commons:Special:FilePath/3SAT-3COL_reduction.svg
foaf:isPrimaryTopicOf	wikipedia-en:Gadget_(computer_science)
is dbo:wikiPageDisambiguates of	dbr:Gadget_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Component_design
is dbo:wikiPageWikiLink of	dbr:NP-completeness dbr:Reduction_(complexity) dbr:Gadget_(disambiguation) dbr:Minimum-weight_triangulation dbr:Moser_spindle dbr:Complexity_of_constraint_satisfaction dbr:Nondeterministic_constraint_logic dbr:Component_design
is foaf:primaryTopic of	wikipedia-en:Gadget_(computer_science)