 Logarithmic space

A logarithmic-space computation uses $O(\log n)$ work-tape cells on inputs of length $n$.