可以使用非确定型图灵机解决的问题。更精确的说，EXPTIME ≠ NEXPTIME若且唯若存在一个稀疏语言，在NP里面且不在P内。EXPTIME也可以用空间的方式来定义，等同于"APSPACE"这个复杂度类。APSPACE的意思是包含了所有可以用交替式图灵机在多项式空间内解决的问题。这种定义方式也是一种看出PSPACE formula_2 EXPTIME的方式，因为已知交替式图灵机至少跟确定型图灵机计算能力一样。EXPTIME是指数谱系（exponential hierarchy）内的其中一个复杂度