期刊簡介預(yù)計(jì)審稿時(shí)間： 12周，或約稿

computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format.

The central topics are:

Models of computation, complexity bounds (with particular emphasis on lower bounds), complexity classes, trade-off results

for sequential and parallel computation

for "general" (Boolean) and "structured" computation (e.g. decision trees, arithmetic circuits)

for deterministic, probabilistic, and nondeterministic computation

worst case and average case

Specific areas of concentration include:

Structure of complexity classes (reductions, relativization questions, degrees, derandomization)

Algebraic complexity (bilinear complexity, computations for polynomials, groups, algebras, and representations)

Interactive proofs, pseudorandom generation, and randomness extraction

Complexity issues in:

crytography

learning theory

number theory

logic (complexity of logical theories, cost of decision procedures)

combinatorial optimization and approximate Solutions

distributed computing

property testing.

計(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)（歸約、相對化問題、度數(shù)、去隨機(jī)化）

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

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

復(fù)雜性問題：

密碼學(xué)

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

數(shù)論

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

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

分布式計(jì)算

屬性測試。

《Computational Complexity》(計(jì)算復(fù)雜度)編輯部通訊方式為BIRKHAUSER VERLAG AG, VIADUKSTRASSE 40-44, PO BOX 133, BASEL, SWITZERLAND, CH-4010。如果您需要協(xié)助投稿或潤稿服務(wù)，您可以咨詢我們的客服老師。我們專注于期刊咨詢服務(wù)十年，熟悉發(fā)表政策，可為您提供一對一投稿指導(dǎo)，避免您在投稿時(shí)頻繁碰壁，節(jié)省您的寶貴時(shí)間，有效提升發(fā)表機(jī)率，確保SCI檢索（檢索不了全額退款）。我們視信譽(yù)為生命，多方面確保文章安全保密，在任何情況下都不會泄露您的個(gè)人信息或稿件內(nèi)容。