Turing reduction - CaLiGraph

Property	Value
rdf:type	Computability and complexity topic owl:NamedIndividual Term relating to algorithms and data structures
rdfs:label	Turing reduction
owl:sameAs	dbr:Turing_reduction
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Category:Main_topic_classifications http://en.wikipedia.org/wiki/List_of_terms_relating_to_algorithms_and_data_structures http://en.wikipedia.org/wiki/List_of_computability_and_complexity_topics http://en.wikipedia.org/wiki/Legacy_of_Alan_Turing
skos:prefLabel	Turing reduction
skos:altLabel	use Turing Turing equivalence Turing equivalent Turing-complete Polynomial-time Turing reduction Turing reducibility Turing reducible Turing-reduce Turing-reducing relative computing turing reduction
is clgo:knownFor of	Alan Turing

About: clgr:Turing_reduction