多项式时间层谱

（计算机科学技术）

多项式时间层谱（polynomial time hierarchy），计算机科学技术名词，在确定性多项式时间类内部按多项式阶数的大小进一步划分子类，形成由这些子类构成的层次。例如表示确定性 k 阶多项式时间类，它们构成层次：。