> - having no other mitigating factors (requiring absurd amounts of space, for example) I think you can't require absurd amounts of space, because you only hav

> - having no other mitigating factors (requiring absurd amounts of space, for example) I think you can't require absurd amounts of space, because you only have P steps to access that space, therefore the space is bounded to P anyway. (Memory you can't access can't help you.)