Equals DTIME(2^{2^p(n)}) for p a polynomial.

Also known as 2-EXP.

Contains EE, and is contained in NEEXP.

See EEXP.

Equals DTIME(2^{2^O(n)}) (though some authors alternatively define it as being equal to DTIME(2^O(2ⁿ))).

EE = BPE if and only if EXP = BPP [IKW01].

Contained in EEXP and NEE.

Nondeterministic double-exponential time (i.e. NTIME(2^{2^p(n)}) for p a polynomial).

Equals MIP_EXP (unrelativized).