bn:00309371n
Noun Named Entity
FR
SL
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
Relations
Sources
HAS PART
PART OF
SAID TO BE THE SAME AS
Wikidata
FR
SL