Class Description

EEE: Triple-Exponential Time With Linear Exponent

Equals DTIME(2^22O(n)).

In contrast to the case of EE, it is not known whether EEE = BPEE implies EE = BPE [IKW01].

Linked From

NEEE: Nondeterministic EEE

Nondeterministic triple-exponential time with linear exponent.

More about...