Computational Complexity

Computational Complexity 由 Springer International Publishing 出版，属中科院计算机科学大类（2025 升级版4区）。按 OpenAlex 近年发文统计，该刊主要发表 Complexity and Algorithms in Graphs、Cryptography and Data Security、Computability, Logic, AI Algorithms 等主题的论文，这 3 个主题约占 35.9%，主导子领域为 Computational Theory and Mathematics、Artificial Intelligence。（根据 OpenAlex 主题统计与中科院分区数据生成）

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: cryptography learning theory number theory logic (complexity of logical theories, cost of decision procedures) combinatorial optimization and approximate solutions distributed computing property testing Bibliographic Datacomput. complex.First published in 19911 volume per year, 2 issues per volumeapprox. 500 pages per volumeFormat: 15.5 x 23.5 cmISSN 1016-3328 (print)ISSN 1420-8954 (electronic) AMS Mathematical Citation Quotient (MCQ): 0.52 (2024)

摘自期刊官网 Aims & Scope

研究方向（LetPub）：数学-计算机：理论方法

主编 Markus Bläser出版商官网

编委会国家分布：中国大陆 1 位（约 4%）；主要国家 美国 10、德国 3、以色列 3、法国 2、加拿大 2（共 25 位编委标注了国家） 编委会 ↗出版商官网 · 2026-09-29

中科院期刊分区表

数据库收录

SCIEScopusLetPub

国际期刊预警名单：各版本均未列入LetPub

期刊官网自述收录

INSPECzbMATHDBLPCurrent Contents出版商官网

其他：Google Scholar、EBSCO、ProQuest、Dimensions、CNKI、Baidu、ACM Digital Library、Naver、OCLC、Portico、CLOCKSS

期刊官网列出的收录清单，未与各数据库逐一核对；Web of Science 各子库以上方记录为准。

不同版本、大类与小类分别展示，不将不同评价口径合并为一个分区值；投稿与考核前请确认所在机构采用的版本。

影响力指标

影响因子

0.58LetPub · 2026-09-13

影响因子（出版商公布） 2025

0.7出版商官网 · 2026-09-29

五年影响因子（出版商公布） 2025

1.1出版商官网 · 2026-09-29

CiteScore 2026-06

1.7LetPub · 2026-09-13

SJR 2026-06

0.54LetPub · 2026-09-13

SNIP 2026-06

1.01LetPub · 2026-09-13

h-index

33LetPub · 2026-09-13

h-index

64OpenAlex · 2026-10-01

i10-index

332OpenAlex · 2026-10-01

两年平均被引

1.02OpenAlex · 2026-10-01

自引率

0%LetPub · 2026-09-13

Gold OA 文章占比

56.52%LetPub · 2026-09-13

发文规模

年文章数

20LetPub · 2026-09-13

年下载量（出版商公布） 2025

27,500出版商官网 · 2026-09-29

不同来源的统计口径与观测时间不同，页面保留各来源原值；“出版商公布”为期刊官网自述数据。

其他来源

平均审稿速度（社区反馈）

>12周，或约稿LetPub · 2026-09-13

平均录用比例（社区反馈）

容易LetPub · 2026-09-13

评审方式

双盲同行评审出版商官网

社区反馈来自投稿者样本，置信度 0.5，不代表期刊承诺；“出版商公布”的时间节点定义以官网为准。

混合期刊的文章处理费仅在作者选择开放获取发表时收取；按订阅方式发表通常不收费。

费用以期刊官网为准；不同来源的观测时间可能不同，页面保留各来源原值，不做平均。

摘录来自期刊官网页面，仅保留原文片段；“模型摘要”由 Workers AI 生成并经原文校验，以官网为准。

出版商

Springer International Publishing

出版国家或地区

SWITZERLAND

出版语言

English

出版周期

Quarterly

创刊年份

1991

ISSN

1016-3328

电子版 ISSN

1420-8954

官方链接

• 期刊主页 ↗OpenAlex
• 投稿系统 ↗出版商官网
• 作者指南 ↗LetPub
• 专刊 / 特刊征稿 ↗出版商官网