Many natural problems live in lower space classes (e.g., LOGSPACE); a quadratic blowup there may be ...
This proposition has not been edited since the history system was added.