EXPTIME
在計算複雜性理論裡面，EXPTIME（有時稱作 EXP）這個複雜度類是一些決定型問題的集合，這些問題可以使用圖靈機在 O (2p (n)) 的時間內解決，這裡的 p (n) 代表的是 n 的某個多項式。
用 DTIME 來定義，則是

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

P 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   NP 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   PSPACE 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   EXPTIME 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   NEXPTIME 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   EXPSPACE 另外，根據時間譜系理論（time hierarchy theorem）以及空間譜系理論（space hierarchy theorem），

P 
  
    
      
        ⊊
      
    
    {\displaystyle \subsetneq}
   EXPTIME  且  NP 
  
    
      
        ⊊
      
    
    {\displaystyle \subsetneq}
   NEXPTIME   且   PSPACE 
  
    
      
        ⊊
      
    
    {\displaystyle \subsetneq}
   EXPSPACE 所以至少第一條包含關係中，前三個包含關係中的一個，以及後三個包含關係中的一個，必然是完整包含（沒有相等可能），但是我們還不知道那一個是。多數人相信這一些複雜度類全部都不相等。另外我們已知如果 P = NP，則 EXPTIME = NEXPTIME，這裡的 NEXPTIME 是在指數時間內可以使用非確定型圖靈機解決的問題。更精確的說，EXPTIME ≠ NEXPTIME 若且唯若存在一個稀疏語言，在 NP 裡面且不在 P 內。EXPTIME 也可以用空間的方式來定義，等同於 APSPACE 這個複雜度類。APSPACE 的意思是包含了所有可以用交替式圖靈機在多項式空間內解決的問題。這種定義方式也是一種看出 PSPACE 
  
    
      
        ⊆
      
    
    {\displaystyle \subseteq}
   EXPTIME 的方式，因為已知交替式圖靈機至少跟確定型圖靈機計算能力一樣。EXPTIME 是指數譜系（exponential hierarchy）內的其中一個複雜度類。2-EXPTIME 這個複雜度類則使用類似 EXPTIME 的定義方式，但是使用雙指數函數（Double exponential function）的時間限制
  
    
      
        
          2
          
            
              2
              
                n
              
            
          
        
      
    
    {\displaystyle 2^{2^{n}}}
  。使用類似方式可以類推出更高的時間上限。