zlacker

>>makira+(OP)
I think it is very intuitive that more space beats the pants off of more time.

In time O(n) you can use O(n) cells on a tape, but there are O(2^n) possible configurations of symbols on a tape of length n (for an alphabet with 2 symbols), so you can do so much more with n space than with n time.

>>LPisGo+Y9
Intuitive yes, but since P != PSPACE is still unproven it's clearly hard to demonstrate.

>>thatgu+pb
There's not even a proof that P != EXPTIME haha

EDIT: I am a dumbass and misremembered.