Also known as RPL, randomized logarithmic-space
complexity class
Connections
L
Entity
digital object identifier
Entity
Turing machine
Entity
computational complexity theory
Entity
NP-complete
Entity
NP
Entity
time complexity
Entity
P
Entity
regular language
Entity
complexity class
Entity
NP-hard
Entity
randomized algorithm
Entity
PSPACE
Entity
NL
Entity
probabilistic Turing machine
Entity
co-NP
Entity
EXPTIME
Entity
BPP
Entity
polynomial hierarchy
Entity
RP
Entity