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