About: Parsimonious reduction

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

Notion in computational complexity theory

Property	Value
dbo:description	notion in computational complexity theory (en)
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Hamiltonian_cycle dbr:NP-completeness dbc:Reduction_(complexity) dbr:Many-one_reduction dbr:Counting_problem_(complexity) dbr:Game_complexity dbr:Directed_graph dbc:Combinatorial_game_theory dbr:♯P dbr:♯P-complete dbr:Computational_complexity_theory dbr:3SAT dbr:Sudoku dbr:Reduction_(complexity) dbr:Conjunctive_normal_form dbr:Bijection dbr:Shakashaka dbr:Polynomial-time_counting_reduction dbr:Polynomial_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Reduction_(complexity) dbc:Combinatorial_game_theory
rdfs:label	Parsimonious reduction (en)
owl:sameAs	wikidata:Parsimonious reduction dbpedia-global:Parsimonious reduction
prov:wasDerivedFrom	wikipedia-en:Parsimonious_reduction?oldid=1081044926&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Parsimonious_reduction
is dbo:wikiPageWikiLink of	dbr:Tutte_polynomial dbr:Counting_problem_(complexity) dbr:♯P-complete dbr:Goishi_Hiroi dbr:Reduction_(complexity) dbr:Polynomial-time_counting_reduction dbr:Polynomial_creativity
is foaf:primaryTopic of	wikipedia-en:Parsimonious_reduction

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