About: Truth-table reduction

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

Kind of transformation used in computability theory

Property	Value
dbo:description	kind of transformation used in computability theory (en)
dbo:wikiPageWikiLink	dbc:Reduction_(complexity) dbr:Kőnig's_lemma dbr:Computable_function dbr:Computability_theory dbr:Reduction_(complexity) dbr:Turing_reduction dbr:Natural_number dbr:Boolean_function dbr:Oracle_(computer_science) dbr:Hartley_Rogers,_Jr.
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Expand_section dbt:Mathlogic-stub dbt:Isbn dbt:Short_description
dct:subject	dbc:Reduction_(complexity)
gold:hypernym	dbr:Reduction
rdfs:label	Truth-table reduction (en) Redução por tabela verdade (pt)
owl:sameAs	freebase:Truth-table reduction wikidata:Truth-table reduction dbpedia-pt:Truth-table reduction dbpedia-global:Truth-table reduction
prov:wasDerivedFrom	wikipedia-en:Truth-table_reduction?oldid=1266133866&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Truth-table_reduction
is dbo:wikiPageRedirects of	dbr:Bounded_Turing_reduction dbr:Wtt_reduction dbr:Tt-reduction dbr:Weak_truth_table_reduction dbr:Truth_table_reduction
is dbo:wikiPageWikiLink of	dbr:Polynomial-time_reduction dbr:Bounded_Turing_reduction dbr:Hypercomputation dbr:Enumeration_reducibility dbr:Wtt_reduction dbr:Tt-reduction dbr:Weak_truth_table_reduction dbr:Truth_table_reduction
is foaf:primaryTopic of	wikipedia-en:Truth-table_reduction

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