Also known as NLOGSPACE, Nondeterministic Logarithmic-space
complexity class
Connections
decision problem
Entity
PSPACE
Entity
list of unsolved problems in computer science
Entity
NSPACE
Entity
RL
Entity
International Standard Book Number
Entity
algorithm
Entity
logarithm
Entity
Turing machine
Entity
propositional calculus
Entity
expectation
Entity
logical disjunction
Entity
computational complexity theory
Entity
first-order logic
Entity
directed graph
Entity
NP
Entity
NP-complete
Entity
time complexity
Entity
Kleene star
Entity
concatenation
Entity