计算复杂度

SCIE

期刊简介

计算复杂性展示了计算复杂性方面的杰出研究。其主题是数学和理论计算机科学的交叉学科，具有清晰的数学特征和严格的数学格式。

中心主题是：

计算模型、复杂度界限（特别强调下限）、复杂度类别、权衡结果

用于顺序和并行计算

用于“一般”（布尔）和“结构化”计算（例如决策树、算术电路）

用于确定性、概率和非确定性计算

最坏情况和平均情况

具体集中领域包括：

复杂度类别的结构（归约、相对化问题、度数、去随机化）

代数复杂度（双线性复杂度、多项式、群、代数和表示的计算）

交互式证明、伪随机生成和随机性提取

复杂性问题：

密码学

学习理论

数论

逻辑（逻辑理论的复杂性、决策程序的成本）

组合优化和近似解

分布式计算

属性测试。

计算复杂度创刊于1991年，由Springer International Publishing出版社出版。其研究的主题领域包括但不限于数学-计算机：理论方法，是一本在计算机科学领域具有重要影响力的国际期刊。该期刊涵盖了计算机科学的多个子领域，旨在全面理解和解决计算机科学问题。

根据最新的数据，计算复杂度的影响因子为0.7，CiteScore为1.5，h-index为33，SJR为0.453，SNIP为0.675，中科院分区为3区，这些指标均显示了该期刊在计算机科学领域的优秀地位。

该刊以English作为出版语言。对于English非母语的作者，期刊建议使用语言编辑服务，以确保文稿的语法和拼写错误得到纠正，并符合科学English的标准。如果想实现快速顺利的投稿发表，建议您联系本站的客服团队，将为您提供专业的选刊建议，并在整个投稿过程中提供细致的指导。