交替對數空間複雜性類

交替對數空間複雜性類（alternating logspace complexity class）是2018年公布的計算機科學技術名詞。

基本介紹

• 中文名：交替對數空間複雜性類
• 外文名：alternating logspace complexity class
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

在對數空間交替圖靈機所接受的語言做成的類，記為AL。已經證明AL = P，即交替對數空間複雜性類與多項式時間複雜性類相同。

出處

《計算機科學技術名詞 》第三版。