多项式谱系

多项式谱系，计算复杂度理论中，多项式谱系是一个复杂度系列。计算复杂度理论中，多项式谱系是一个复杂度系列。它从P、NP和反NP复杂度类逐级产生至预言机。它类似于数理逻辑中算数阶层和分析阶层，只不过是由逐级放宽资源限制而产生的。