Computational Complexity

Journal Title：Computational Complexity

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.

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

中心主題是：

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

用于順序和并行計算

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

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

最壞情況和平均情況

具體集中領域包括：

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

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

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

復雜性問題：

密碼學

學習理論

數論

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

組合優化和近似解

分布式計算

屬性測試。

Computational Complexity創刊于1991年，由Springer International Publishing出版商出版，收稿方向涵蓋數學 - 計算機：理論方法全領域，此刊是中等級別的SCI期刊，所以過審相對來講不是特別難，但是該刊專業認可度不錯，仍然是一本值得選擇的SCI期刊 。平均審稿速度 12周，或約稿 ，影響因子指數0.7，該期刊近期沒有被列入國際期刊預警名單，廣大學者值得一試。