EXPTIME
Einfache Sprache
Def. EXPTIME
$\mathbf{EXPTIME}$ ist die Klasse der Sprachen, die durch eine Deterministische Turingmaschine in exponentieller Zeitkomplexität entscheidbar sind. Also
$$\mathbf{EXPTIME} = \bigcup_k\mathbf{TIME}\left(2^{n^k}\right)\;.$$