交替时间复杂性

（计算机科学技术）

交替时间复杂性（alternating time complexity），计算机科学技术名词，交替图灵机的时间复杂性。令 M 是一个交替图灵机，对函数 t ∶N→N，称 M 是 t(n) 时间的交替图灵机，如果对每一个输入，和每一个转移函数的选择系列， M 都在 t(｜x｜) 步内停机。