Why $PSPACE != Dtime(2^n)$? I can not see how padding argument can help here, how can it be proven?
closed as off-topic by Kristoffer Arnsfelt Hansen, Marzio De Biasi, Jan Johannsen, Emil Jeřábek supports Monica, Gamow Oct 31 '18 at 10:24
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "Your question does not appear to be a research-level question in theoretical computer science. For more information about the scope, please see help center. Your question might be suitable for Computer Science which has a broader scope." – Kristoffer Arnsfelt Hansen, Marzio De Biasi, Jan Johannsen, Emil Jeřábek supports Monica, Gamow