期刊簡(jiǎn)介

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

中心主題是：

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

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

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

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

最壞情況和平均情況

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

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

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

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

復(fù)雜性問(wèn)題：

密碼學(xué)

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

數(shù)論

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

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

分布式計(jì)算

屬性測(cè)試。

計(jì)算復(fù)雜度創(chuàng)刊于1991年，由Springer International Publishing出版社出版。其研究的主題領(lǐng)域包括但不限于數(shù)學(xué)-計(jì)算機(jī)：理論方法，是一本在計(jì)算機(jī)科學(xué)領(lǐng)域具有重要影響力的國(guó)際期刊。該期刊涵蓋了計(jì)算機(jī)科學(xué)的多個(gè)子領(lǐng)域，旨在全面理解和解決計(jì)算機(jī)科學(xué)問(wèn)題。

根據(jù)最新的數(shù)據(jù)，計(jì)算復(fù)雜度的影響因子為0.7，CiteScore為1.5，h-index為33，SJR為0.453，SNIP為0.675，中科院分區(qū)為3區(qū)，這些指標(biāo)均顯示了該期刊在計(jì)算機(jī)科學(xué)領(lǐng)域的優(yōu)秀地位。

該刊以English作為出版語(yǔ)言。對(duì)于English非母語(yǔ)的作者，期刊建議使用語(yǔ)言編輯服務(wù)，以確保文稿的語(yǔ)法和拼寫(xiě)錯(cuò)誤得到糾正，并符合科學(xué)English的標(biāo)準(zhǔn)。如果想實(shí)現(xiàn)快速順利的投稿發(fā)表，建議您聯(lián)系本站的客服團(tuán)隊(duì)，將為您提供專(zhuān)業(yè)的選刊建議，并在整個(gè)投稿過(guò)程中提供細(xì)致的指導(dǎo)。