# What are some problems in EXPTIME not known to be EXPTIME-complete?

Not problems like chess. I'm thinking problems that would be very useful to be able to solve in sub-exponential time. These would be problems not known to be EXPTIME complete.

Edit I mean problems that are not known to be in NP and assuming $$NP \neq EXP$$, Problems that are thought in EXP but there could hypothetically be a deterministic polynomial time algorithm for

• If you down-vote please state why. I'm new to this. Jan 6 at 20:26
• I didn't downvote, but I wanted to comment on the latest revision. It's probably better to avoid changing the question after getting an answer. It's important to formulate the question precisely from the start so that it incorporates all requirements you had in mind, so you're not adjusting it after you get an answer. If you discover you asked the wrong question, it might be better to post a new question with the question you should have asked.
– D.W.
Jan 6 at 21:49
• Allright. Closing this then. Jan 7 at 0:39

If the Polynomial Hierachy does not collapse then there are incomplete sets between $$PH$$ and $$PSPACE$$, see https://cstheory.stackexchange.com/questions/7639/is-there-a-pspace-intermediate-language/7640. These sets would be also incomplete in $$EXP$$, because $$PSPACE \subseteq EXP$$
Any $$\mathsf{NP}$$-complete problem is in $$\mathsf{EXPTIME}$$ and not known to be $$\mathsf{EXPTIME}$$-complete, since it is still unknown whether $$\mathsf{NP} = \mathsf{EXPTIME}$$ or not.
• No problem is known to be in $\mathsf{EXPTIME}$ and not in $\mathsf{NP}$ so I don't know what you expect… Jan 6 at 20:07
• generalized chess without the 50 move rule is exp-time complete. I'm asking for Problems in exp-time(as far as we know), but not known to be in NP nor known to be EXPTIME complete. These could theoretically have some sort of deterministic polynomial algorithm algorithm but none are known. I should specify that we assume $NP \neq EXP$ Jan 6 at 20:18