クラスEXP
指数時間計算複雑さのクラスEXP
決定的な指数時間で解けるアルゴリズムのクラス
クラスPやクラスNPと以下のような関係がある
$ P\subseteq\mathrm{NP}\subseteq \mathrm{EXP}
定義
$ \mathrm{EXP}=\bigcup_{k(\gt0)}\mathrm{TIME}(2^{n^k})
https://ja.wikipedia.org/wiki/EXPTIME