複雜性類的完全語言

複雜性類的完全語言（complete language for complexity classes）是2018年發布的計算機科學技術名詞。

基本介紹

• 中文名：複雜性類的完全語言
• 外文名：complete language for complexity classes
• 所屬學科：計算機科學技術
• 公布時間：2018年

定義

對某複雜性類在多項式時間多一歸約，或對數空間多一歸約下的完全語言。

出處

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