Also known as LSPACE, LOGSPACE, DLOGSPACE
complexity class (logarithmic space)
Connections
SL
Entity
Log-space reduction
Entity
deoxyribonucleic acid
Entity
International Standard Book Number
Entity
logarithm
Entity
random-access memory
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
Turing machine
Entity
OCLC, Inc.
Entity
graph
Entity
pointer
Entity
Cambridge University Press
Entity
relational database
Entity
computational complexity theory
Entity
first-order logic
Entity
Stephen Cook
Entity
directed graph
Entity
query language
Entity