Descriptive complexity theory
article-link
What links here
NL (complexity)
RL (complexity)
article-link
SL (complexity)
article-link
Log-space reduction
article-link
FL (complexity)
article-link
L (complexity)
article-link
List of unsolved problems in computer science
article-link
Reduction (complexity)
article-link
List of complexity classes
article-link
Space hierarchy theorem
article-link
Cook–Levin theorem
article-link
NSPACE
article-link
Savitch's theorem
article-link
Complexity class
article-link
2-satisfiability
article-link
Many-one reduction
article-link
Space complexity
article-link
Transitive closure
article-link
NL
article-link
Polynomial-time reduction
article-link
PSPACE
article-link
NC (complexity)
article-link
Greatest common divisor
article-link
Entscheidungsproblem
article-link
Computational complexity theory
article-link
List of computer scientists
article-link
Boolean satisfiability problem
article-link
ZPL (complexity)
redirect
Nondeterministic logarithmic space
redirect
Nondeterministic logspace
redirect
NL (complexity theory)
redirect