交替多项式时间复杂性类

（计算机科学技术）

交替多项式时间复杂性类（alternating polynomial time complexity class，AP），计算机科学技术名词，在多项式时间内一切交替图灵机所接受的语言做成的类，记为AP。已经证明AP = PSPACE，即交替多项式时间复杂性类与多项式空间复杂性类相同。