En teoría de la complejidad computacional, la clase de complejidad L (LSPACE o espacio logarítmico determinista) es el conjunto de los problemas de decisión que pueden ser resueltos en espacio "log(n)" (sin contar el tamaño de la entrada), donde "n" es el tamaño de la entrada, por una máquina de Turing determinista tal que la solución si existe es única.