About: Log-space reduction

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Type of computational algorithm

Property	Value
dbo:description	type of computational algorithm (en)
dbo:wikiPageExternalLink	https://archive.org/details/computationalcom00papa https://archive.org/details/computationalcom00papa/page/n167
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbr:Polynomial-time_reduction dbr:NL_(complexity) dbr:Integer dbr:Cambridge_University_Press dbr:Pointer_(computer_programming) dbc:Reduction_(complexity) dbr:Many-one_reduction dbr:SL_(complexity) dbr:L_(complexity) dbr:Complete_(complexity) dbr:Computational_complexity_theory dbr:Reduction_(complexity) dbr:P_(complexity) dbr:Turing_reduction dbr:Log-space_transducer dbr:NP-complete dbr:Deterministic_Turing_machine dbr:Logarithmic_space
dbp:wikiPageUsesTemplate	dbt:Comp-sci-theory-stub dbt:Cite_book dbt:Reflist dbt:Anchor dbt:Citation_needed dbt:Pg dbt:Short_description
dct:subject	dbc:Reduction_(complexity)
gold:hypernym	dbr:Reduction
rdfs:label	Log-space reduction (en) Logarithmisch platzbeschränkte Reduktion (de) Réduction en espace logarithmique (fr) 対数領域還元 (ja) Redução em espaço logarítmico (pt) Log-空间规约 (zh)
owl:sameAs	freebase:Log-space reduction wikidata:Log-space reduction dbpedia-de:Log-space reduction dbpedia-fr:Log-space reduction dbpedia-zh:Log-space reduction dbpedia-ja:Log-space reduction dbpedia-pt:Log-space reduction dbpedia-global:Log-space reduction dbr:Log-space reduction
prov:wasDerivedFrom	wikipedia-en:Log-space_reduction?oldid=1296398965&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Log-space_reduction
is dbo:wikiPageRedirects of	dbr:Log-space_reducible dbr:Log_space_reduction dbr:Logarithmic-space_Turing_reduction dbr:Logarithmic-space_many-one_reduction dbr:Logarithmic-space_reduction dbr:Logspace_reducible dbr:Logspace_reduction dbr:Logspace_reductions
is dbo:wikiPageWikiLink of	dbr:Polynomial-time_reduction dbr:NL_(complexity) dbr:Log-space_computable_function dbr:St-connectivity dbr:Many-one_reduction dbr:Digi-Comp_II dbr:In-place_algorithm dbr:SL_(complexity) dbr:L_(complexity) dbr:Computational_complexity_theory dbr:Complexity_class dbr:P-complete dbr:Reduction_(complexity) dbr:Turing_reduction dbr:Log-space_transducer dbr:Pebble_automaton dbr:L-reduction dbr:Neil_D._Jones dbr:Log-space_reducible dbr:Log_space_reduction dbr:Logarithmic-space_Turing_reduction dbr:Logarithmic-space_many-one_reduction dbr:Logarithmic-space_reduction dbr:Logspace_reducible dbr:Logspace_reduction dbr:Logspace_reductions
is foaf:primaryTopic of	wikipedia-en:Log-space_reduction