About: L (complexity)

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

Complexity class (logarithmic space)

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) bonyolultsági osztály (hu) eine Komplexitätsklasse (logarithmischen Platzverbrauch) (de) classe de complexité (espace logarithmique) (fr) complexity class (logarithmic space) (en)
dbo:thumbnail	wiki-commons:Special:FilePath/The_relations_between...ated_complexity_classes.png?width=300
dbo:wikiPageExternalLink	https://archive.org/details/computersintract0000gare/page/ https://archive.org/details/introductiontoth00sips http://www.cs.utoronto.ca/~sacook/homepage/cook_mckenzie.pdf
dbo:wikiPageWikiLink	dbr:NC_(complexity) dbr:NL_(complexity) dbr:Undirected_graph dbr:Clique_(graph_theory) dbr:Random-access_memory dbr:Omer_Reingold dbr:Logarithm dbr:Cambridge_University_Press dbr:First-order_logic dbr:NP_(complexity) dbr:Pointer_(computer_programming) dbr:Log-space_reduction dbr:Reachability dbr:SL_(complexity) dbr:Directed_graph dbr:Relational_database dbr:Transitive_closure dbr:FO_(complexity) dbr:FL_(complexity) dbr:Relational_algebra dbr:List_of_unsolved_problems_in_computer_science dbr:Nondeterministic_Turing_machine dbr:DNA dbr:Graph_theory dbr:Complete_(complexity) dbr:Computational_complexity_theory dbr:Connected_component_(graph_theory) dbr:Branching_program dbr:Complexity_class dbr:Function_problem dbr:P_(complexity) dbr:Query_language dbr:First-order_reduction dbr:L/poly dbc:Complexity_classes dbr:Null_(SQL) dbr:Memory_space_(computational_resource) dbr:Decision_problem dbr:Low_(complexity) dbr:Deterministic_Turing_machine dbr:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness dbr:Logspace_reduction dbr:USTCON
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:ComplexityClasses dbt:Redirect-distinguish dbt:Unsolved dbt:Tmath dbt:Short_description
dct:subject	dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	L (complexity) (en) L (complexitat) (ca) L (komplikeco) (eo) L (Komplexitätsklasse) (de) L (clase de complejidad) (es) L (complexité) (fr) L (complessità) (it) L (計算複雑性理論) (ja) L (복잡도) (ko) L (klasa złożoności) (pl) LSPACE (pt) L (複雜度) (zh)
owl:differentFrom	dbr:Logarithmic_scale
owl:sameAs	freebase:L (complexity) yago-res:L (complexity) wikidata:L (complexity) dbpedia-it:L (complexity) dbpedia-de:L (complexity) dbpedia-fr:L (complexity) dbpedia-zh:L (complexity) dbpedia-ja:L (complexity) dbpedia-pt:L (complexity) dbpedia-ro:L (complexity) dbpedia-es:L (complexity) dbpedia-vi:L (complexity) dbpedia-pl:L (complexity) dbpedia-ko:L (complexity) dbpedia-ca:L (complexity) dbpedia-ast:L (complexity) dbpedia-eo:L (complexity) dbpedia-sr:L (complexity) dbpedia-global:L (complexity)
prov:wasDerivedFrom	wikipedia-en:L_(complexity)?oldid=1295812383&ns=0
foaf:depiction	wiki-commons:Special:FilePath/The_relations_between_various_L-related_complexity_classes.png
foaf:isPrimaryTopicOf	wikipedia-en:L_(complexity)
is dbo:wikiPageDisambiguates of	dbr:L_(disambiguation)
is dbo:wikiPageRedirects of	dbr:LOGSPACE dbr:LSPACE dbr:L_(class) dbr:L_(complexity_class) dbr:L_(complexity_theory) dbr:DLOGSPACE dbr:Deterministic_logspace dbr:Log_space dbr:Logarithmic_space dbr:Logspace
is dbo:wikiPageWikiLink of	dbr:NC_(complexity) dbr:Polynomial-time_reduction dbr:Space_complexity dbr:Salil_Vadhan dbr:L_class dbr:Fixed-point_logic dbr:NL_(complexity) dbr:NP-completeness dbr:Two-way_finite_automaton dbr:Omer_Reingold dbr:Complement_(complexity) dbr:Log-space_reduction dbr:St-connectivity dbr:Many-one_reduction dbr:Courcelle's_theorem dbr:NL-complete dbr:In-place_algorithm dbr:SL_(complexity) dbr:DSPACE dbr:Connectivity_(graph_theory) dbr:Transitive_closure dbr:Descriptive_complexity_theory dbr:FL_(complexity) dbr:Integer_circuit dbr:Savitch's_theorem dbr:FP_(complexity) dbr:RL_(complexity) dbr:Streaming_algorithm dbr:Bisection_(software_engineering) dbr:Computational_complexity_theory dbr:Boolean_satisfiability_problem dbr:List_of_complexity_classes dbr:P-complete dbr:Reduction_(complexity) dbr:Thue–Morse_sequence dbr:Lyndon_word dbr:PolyL dbr:Sparse_language dbr:P_(complexity) dbr:Component_(graph_theory) dbr:Graph_isomorphism_problem dbr:CC_(complexity) dbr:Log-space_transducer dbr:Schaefer's_dichotomy_theorem dbr:Expander_graph dbr:Advice_(complexity) dbr:Finite_model_theory dbr:Kolakoski_sequence dbr:Zig-zag_product dbr:L_(disambiguation) dbr:Primality_test dbr:Circuits_over_sets_of_natural_numbers dbr:PL_(complexity) dbr:Configuration_graph dbr:Book_embedding dbr:Low_(complexity) dbr:Read-only_Turing_machine dbr:L-reduction dbr:State_complexity dbr:Intersection_non-emptiness_problem dbr:Descriptive_Complexity dbr:LOGSPACE dbr:LSPACE dbr:L_(class) dbr:L_(complexity_class) dbr:L_(complexity_theory) dbr:DLOGSPACE dbr:Deterministic_logspace dbr:Log_space dbr:Logarithmic_space dbr:Logspace
is foaf:primaryTopic of	wikipedia-en:L_(complexity)