交替对数空间复杂性类

（计算机科学技术）

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