1
$\begingroup$

We know that $EXPTIME ⊆ NEXPTIME ⊆ EXPSPACE$, where $EXPSPACE = DSPACE(2^{poly(n)})$.

Question: Is known any consequences of $EXPTIME \neq EXPSPACE$?

(nothing in complexity zoo or wikipedia)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.