交替空間複雜性

交替空間複雜性是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。

基本介紹

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

定義

交替圖靈機的空間複雜性。令 M 是一個交替圖靈機，對函式 s ∶N→N，稱 M 是 s(n) 空間的交替圖靈機，如果對任何輸入，任何轉移函式的選擇系列， M 都在 s(｜x｜) 空間內停機。

公布時間

2018年，經全國科學技術名詞審定委員會審定發布。

出處

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