多項式譜系

計算複雜度理論中 ， 多項式譜系是一個複雜度系列 。 它從P 、 NP和反NP複雜度類逐級產生至預言機 。 它類似於數理邏輯中算數階層和分析階層 ， 只不過是由逐級放寬資源限制而產生的 。