期刊簡介

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

中心主題是：

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

用于順序和并行計算

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

用于確定性、概率和非確定性計算

最壞情況和平均情況

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

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

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

交互式證明、偽隨機生成和隨機性提取

復(fù)雜性問題：

密碼學(xué)

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

數(shù)論

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

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

分布式計算

屬性測試。

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

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

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