bn:00309371n
Noun Named Entity
Categories: Complexity classes
EN
SL  co-SL  Sym-L  Symmetric log-space  Symmetric log space
EN
In computational complexity theory, SL is the complexity class of problems log-space reducible to USTCON, which is the problem of determining whether there exists a path between two vertices in an undirected graph, otherwise described as the problem of determining whether two vertices are in the same connected component. Wikipedia
English:
complexity
Definitions
Relations
Sources
EN
In computational complexity theory, SL is the complexity class of problems log-space reducible to USTCON, which is the problem of determining whether there exists a path between two vertices in an undirected graph, otherwise described as the problem of determining whether two vertices are in the same connected component. Wikipedia
A class of computational complexity Wikipedia Disambiguation
Complexity class of problems log-space reducible to USTCON Wikidata
HAS PART
PART OF
SAID TO BE THE SAME AS