Complexity Class $\mathsf{L}$

The decision problems that can be solved by a deterministic algorithm using space logarithmic in the size of the input, not counting the read-only input itself.