About: SL (complexity)

Property	Value
dbo:description	clase de complejidad (es) classe de complexitat (ca) classe di complessità (it) classe de complexité (fr) bonyolultsági osztály (hu) complexity class of problems log-space reducible to USTCON (en)
dbo:wikiPageWikiLink	dbr:Oracle_machine dbr:Noam_Nisan dbr:NL_(complexity) dbr:ZPLP dbr:Undirected_graph dbr:Omer_Reingold dbr:Complement_(complexity) dbr:Log-space_reduction dbr:Exclusive_or dbr:Many-one_reduction dbr:Directed_graph dbr:Savitch's_theorem dbr:Depth-first_search dbr:L_(complexity) dbr:Graph_theory dbr:RL_(complexity) dbr:Bipartite_graph dbr:Graph_coloring dbr:Avi_Wigderson dbr:Christos_Papadimitriou dbr:Michael_Sipser dbr:Computational_complexity_theory dbr:Connected_component_(graph_theory) dbr:Boolean_satisfiability_problem dbr:Complexity_class dbr:Endre_Szemerédi dbr:Turing_reduction dbr:Advice_(complexity) dbr:L/poly dbr:Random_walk dbc:Complexity_classes dbr:Breadth-first_search dbr:Symmetric_Turing_machine dbr:Harry_R._Lewis dbr:Christos_H._Papadimitriou dbr:Spanning_forest dbr:Deterministic_Turing_machine dbr:Log-space_reducible dbr:Nondeterministic_Turing_machines dbr:Minimum_weight_spanning_forest dbr:STCON
dbp:wikiPageUsesTemplate	dbt:Math dbt:ComplexityClasses dbt:Var dbt:Abs dbt:Isbn dbt:Sans-serif
dct:subject	dbc:Complexity_classes
gold:hypernym	dbr:Class
rdfs:label	SL (complexity) (en) إس إل (تعقيد حسابي) (ar) SL (Complexitat) (ca) SL (clase de complejidad) (es) SL (計算複雑性理論) (ja) Complexidade SL (pt)
owl:sameAs	freebase:SL (complexity) yago-res:SL (complexity) wikidata:SL (complexity) dbpedia-ja:SL (complexity) dbpedia-pt:SL (complexity) dbpedia-es:SL (complexity) dbpedia-ca:SL (complexity) dbpedia-ar:SL (complexity) dbpedia-global:SL (complexity)
prov:wasDerivedFrom	wikipedia-en:SL_(complexity)?oldid=1225459208&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:SL_(complexity)
is dbo:wikiPageDisambiguates of	dbr:SL
is dbo:wikiPageRedirects of	dbr:Undirected_reachability dbr:Undirected_reachability_problem dbr:Sym-L dbr:Symmetric_Logspace dbr:Symmetric_log-space dbr:Symmetric_log_space dbr:Symmetric_logspace dbr:USTCON
is dbo:wikiPageWikiLink of	dbr:Salil_Vadhan dbr:SL dbr:Complement_(complexity) dbr:Log-space_reduction dbr:St-connectivity dbr:In-place_algorithm dbr:Connectivity_(graph_theory) dbr:L_(complexity) dbr:Implicit_graph dbr:RL_(complexity) dbr:Boolean_satisfiability_problem dbr:List_of_complexity_classes dbr:Component_(graph_theory) dbr:Expander_graph dbr:L/poly dbr:Zig-zag_product dbr:Richard_Lipton dbr:Symmetric_Turing_machine dbr:Symmetric_space_(disambiguation) dbr:Harry_R._Lewis dbr:Undirected_reachability dbr:Undirected_reachability_problem dbr:Sym-L dbr:Symmetric_Logspace dbr:Symmetric_log-space dbr:Symmetric_log_space dbr:Symmetric_logspace dbr:USTCON
is rdfs:seeAlso of	dbr:In-place_algorithm
is foaf:primaryTopic of	wikipedia-en:SL_(complexity)