Nella teoria della complessità computazionale, la gerarchia esponenziale è una gerarchia di classi di complessità, che inizia con EXPTIME: E X P T I M E = ⋃ k ∈ N DTIME {\displaystyle {\rm {{EXPTIME}=\bigcup _{k\in \mathbb {N} }{\mbox{DTIME}}\left}}} e continua con 2-EXPTIME = ⋃ k ∈ N DTIME {\displaystyle {\mbox{2-EXPTIME}}=\bigcup _{k\in \mathbb {N} }{\mbox{DTIME}}\left} 3-EXPTIME = ⋃ k ∈ N DTIME {\displaystyle {\mbox{3-EXPTIME}}=\bigcup _{k\in \mathbb {N} }{\mbox{DTIME}}\left} e così via. Wikipedia