Explore relationships

Log-space reduction

In computational complexity theory, a log-space reduction is a reduction computable by a deterministic Turing machine using logarithmic space.

Use + to expand a branch. Click a topic name to open its summary.