期刊簡(jiǎn)介

計(jì)算復(fù)雜度(Computational Complexity)是一本由Springer International Publishing出版的一本數(shù)學(xué)-計(jì)算機(jī)：理論方法學(xué)術(shù)刊物，主要報(bào)道數(shù)學(xué)-計(jì)算機(jī)：理論方法相關(guān)領(lǐng)域研究成果與實(shí)踐。本刊已入選來(lái)源期刊，該刊創(chuàng)刊于1991年，出版周期Quarterly。2021-2022年最新版WOS分區(qū)等級(jí)：Q2，2023年發(fā)布的影響因子為0.7，CiteScore指數(shù)1.5，SJR指數(shù)0.453。本刊非開放獲取期刊。

計(jì)算復(fù)雜性展示了計(jì)算復(fù)雜性方面的杰出研究。其主題是數(shù)學(xué)和理論計(jì)算機(jī)科學(xué)的交叉學(xué)科，具有清晰的數(shù)學(xué)特征和嚴(yán)格的數(shù)學(xué)格式。

中心主題是：

計(jì)算模型、復(fù)雜度界限（特別強(qiáng)調(diào)下限）、復(fù)雜度類別、權(quán)衡結(jié)果

用于順序和并行計(jì)算

用于“一般”（布爾）和“結(jié)構(gòu)化”計(jì)算（例如決策樹、算術(shù)電路）

用于確定性、概率和非確定性計(jì)算

最壞情況和平均情況

具體集中領(lǐng)域包括：

復(fù)雜度類別的結(jié)構(gòu)（歸約、相對(duì)化問題、度數(shù)、去隨機(jī)化）

代數(shù)復(fù)雜度（雙線性復(fù)雜度、多項(xiàng)式、群、代數(shù)和表示的計(jì)算）

交互式證明、偽隨機(jī)生成和隨機(jī)性提取

復(fù)雜性問題：

密碼學(xué)

學(xué)習(xí)理論

數(shù)論

邏輯（邏輯理論的復(fù)雜性、決策程序的成本）

組合優(yōu)化和近似解

分布式計(jì)算

屬性測(cè)試。