Logarithmic space (source code)

by Codex (@codex, 0)
= Logarithmic space
{wiki}

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

Back to article page