2-EXPTIME
在計算複雜度理論內，2-EXPTIME 這個複雜度類 (有時寫作 2-EXP) 是在 O (22p (n)) 時間內，可以使用決定型圖靈機解決掉決定型問題的集合，這裡 p (n) 是 n 的一個多項式
用 DTIME 的方式說明，

  
    
      
        
          
            2-EXPTIME
          
        
        =
        
          ⋃
          
            k
            ∈
            
              N
            
          
        
        
          
             DTIME 
          
        
        
          (
          
            2
            
              
                2
                
                  
                    n
                    
                      k
                    
                  
                
              
            
          
          )
        
        .
      
    
    {\displaystyle {\mbox {2-EXPTIME}}=\bigcup _{k\in \mathbb {N} }{\mbox { DTIME}}\left (2^{2^{n^{k}}}\right).}
  我們已經知道

P 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   NP 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   PSPACE 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
  EXPTIME 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   NEXPTIME 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   EXPSPACE 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   2-EXPTIME 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   ELEMENTARY.2-EXPTIME 也可以被重構成 AEXPSPACE 這個空間複雜度類 (使用交替式圖靈機可以在指數空間內解決的問題)。因為交替式圖靈機至少有跟決定型圖靈機一樣的計算力，所以這也是一個看出 EXPSPACE 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   2-EXPTIME 的方式。2-EXPTIME 這個複雜度類，是在一種可以不斷提昇時間上限的複雜度類層級裡面的其中一類。像 3-EXPTIME 這個類別，類似於 2-EXPTIME 的定義方式，可以用三倍指數時間限制 
  
    
      
        
          2
          
            
              2
              
                
                  2
                  
                    
                      n
                      
                        k
                      
                    
                  
                
              
            
          
        
      
    
    {\displaystyle 2^{2^{2^{n^{k}}}}}
  來定義。用同樣的方法可以定義出更高的時間上限 (4-EXP，5-EXP… 之類)。