交替空间复杂性

（计算机科学技术）

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