結構複雜度理論 在計算複雜度理論內結構複雜度理論英語structural complexity theory或者簡單的結構複雜度英語structural complexity是專門研究複雜度類本身而非單一問題的可計算性或演算法的學問這理論牽涉到研究各種複雜度類的內部結構以及不同複雜度類之間的關係 這理論的出現是在解決這類問題中第一個也仍是最重要的一個問題PNP問題時不斷失敗的一個結果許多這方面的研究都基於 P  NP這個假設以及一個更深遠的推測多項式時間譜系內的複雜度類個數是無限的 這個領域的一些主要研究方向有 各種未解的問題對複雜度類之間關係所產生的影響 各種限制資源的歸約方式以及相對應的完全語言 各種對於讀取跟儲存資料的限制以及使用方法會對複雜度類產生的影響