期刊簡介預計審稿時間： 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.

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

中心主題是：

計算模型、復雜度界限（特別強調下限）、復雜度類別、權衡結果

用于順序和并行計算

用于“一般”（布爾）和“結構化”計算（例如決策樹、算術電路）

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

最壞情況和平均情況

具體集中領域包括：

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

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

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

復雜性問題：

密碼學

學習理論

數(shù)論

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

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

分布式計算

屬性測試。

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