Computational Complexity
| 短名 | Comput. Complex. |
| Journal Impact | 0.59 |
| 国际分区 | MATHEMATICS(Q2) |
| 期刊索引 | SCI Q1中科院 3 区 |
| ISSN | 1016-3328, 1420-8954 |
| h-index | 41 |
| 国内分区 | 计算机科学(3区)计算机科学计算机理论方法(3区)计算机科学数学(3区) |
《Computational Complexity》期刊致力于计算复杂性领域的杰出研究，涵盖数学与理论计算机科学之间的接口，具有清晰的数学轮廓和严格的数学格式。其核心主题包括计算模型、复杂性界限（特别是下界）、复杂性类别，以及用于确定性、概率性和非确定性计算的权衡结果。具体重点领域包括：复杂性类别的结构（简化、相对化问题、度，去随机化）、代数复杂性（双线性复杂性、多项式、组、代数和表示的计算）、交互式证明、伪随机生成和随机性提取。复杂性问题涉及密码学、学习理论、数论、逻辑（逻辑理论的复杂性、决策过程的成本）、组合优化和近似解，以及分布式计算性能测试。
期刊主页投稿网址| 涉及主题 | 数学离散数学计算机科学组合数学算法数学分析物理程序设计语言理论计算机科学哲学量子力学纯数学几何学工程类生物上下界多项式的人工智能语言学计算复杂性理论 |
| 出版信息 | 出版商: Birkhauser Verlag Basel，出版周期: Quarterly，期刊类型: journal，开源期刊: 否 |
| 基本数据 | 创刊年份: 1998，原创研究文献占比: 100.00%，自引率:0.00%， Gold OA占比: 29.55% |
| 平均审稿周期 | 网友分享经验：>12周，或约稿 |
| 平均录用比例 | 网友分享经验：容易 |
期刊引文格式
这些示例是对学术期刊文章的引用，以及它们应该如何出现在您的参考文献中。
并非所有期刊都按卷和期组织其已发表的文章，因此这些字段是可选的。有些电子期刊不提供页面范围，而是列出文章标识符。在这种情况下，使用文章标识符而不是页面范围是安全的。
有 1 位以上作者的期刊
有 2 位作者的期刊
有 3 位作者的期刊
有 5 位以上作者的期刊
书籍引用格式
以下是创作和编辑的书籍的参考文献的示例。
学位论文引用格式
网页引用格式
这些示例是对网页的引用，以及它们应该如何出现在您的参考文献中。
专利引用格式
手工熬夜修改参考文献？研飞自动匹配期刊，一键轻松成稿，支持 Word/WPS
点击下方按钮，免费开启试用！
PPSZ for General k-SAT and CSP—Making Hertli’s Analysis Simpler and 3-SAT Faster
PPSZ 用于一般 k-SAT 和 CSP——简化 Hertli 的分析并加快 3-SAT 速度
2024-11-4
The electrical resistance of a graph captures its commute and cover times
图的电阻与其通勤时间和覆盖时间的关系
1996-12-1
Correction to: Smooth and Strong PCPs
更正：平滑且强健的PCP
2021-6-1
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity
通信复杂性中的非确定性和随机布尔层次结构
2021-7-2
The hardest halfspace
最难的半空间
2021-8-3
PPSZ for General k-SAT and CSP—Making Hertli’s Analysis Simpler and 3-SAT Faster
PPSZ 用于一般 k-SAT 和 CSP——简化 Hertli 的分析并加快 3-SAT 速度
2024-11-4
Localizability of the approximation method
近似方法的可定位性
2024-9-5
Determinants vs. Algebraic Branching Programs
确定性因素与代数分支程序
2024-8-31
Variety Evasive Subspace Families
多样性规避子空间族
2024-7-16
Combinatorial refinement on circulant graphs
循环图上的组合优化
2024-7-15