About: Reduction (complexity)

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

Property	Value
dbo:wikiPageID	59140911 (xsd:integer)
dbo:wikiPageRevisionID	1057253586 (xsd:integer)
rdf:type	skos:Concept
rdfs:label	Reduction (complexity) (en)
skos:broader	dbc:Structural_complexity_theory dbc:Functions_and_mappings dbc:Algorithms dbc:Computational_complexity_theory dbc:Computability_theory dbc:Theory_of_cryptography
skos:prefLabel	Reduction (complexity) (en)
prov:wasDerivedFrom	wikipedia-en:Category:Reduction_(complexity)?oldid=1057253586&ns=14
is dbo:wikiPageWikiLink of	dbr:Enumeration_reducibility dbr:Parsimonious_reduction dbr:Approximation-preserving_reduction dbr:L-reduction dbr:Computable_isomorphism dbr:PTAS_reduction dbr:Many-one_reduction dbr:Gadget_(computer_science) dbr:Log-space_reduction dbr:Polynomial-time_reduction dbr:Truth-table_reduction dbr:Reduction_(complexity) dbr:Reduction_(computability_theory) dbr:Fine-grained_reduction dbr:First-order_reduction dbr:Polynomial-time_counting_reduction dbr:Turing_reduction
is dcterms:subject of	dbr:Enumeration_reducibility dbr:Parsimonious_reduction dbr:Approximation-preserving_reduction dbr:L-reduction dbr:Computable_isomorphism dbr:PTAS_reduction dbr:Many-one_reduction dbr:Gadget_(computer_science) dbr:Log-space_reduction dbr:Polynomial-time_reduction dbr:Truth-table_reduction dbr:Reduction_(complexity) dbr:Reduction_(computability_theory) dbr:Fine-grained_reduction dbr:First-order_reduction dbr:Polynomial-time_counting_reduction dbr:Turing_reduction

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License