Image by MartinPhotography on Pixabay · Pixabay License
Also known as co-SL
complexity class of problems log-space reducible to USTCON
Connections
Christos Papadimitriou
Entity
Log-space reduction
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
Turing machine
Entity
graph
Entity
depth-first search
Entity
breadth-first search
Entity
computational complexity theory
Entity
Stephen Cook
Entity
Richard M. Karp
Entity
László Lovász
Entity
exclusive or
Entity
graph coloring
Entity
directed graph
Entity
random walk
Entity
bipartite graph
Entity
Avi Wigderson
Entity
NP-complete
Entity