Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
SL (complexity)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Complexity class of problems log-space reducible to USTCON
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)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International