Key Metrics
CiteScore 

3.1
Impact Factor 

< 5
SJR 

Q2Mathematics (all)

SNIP 

1.51
Recommended pre-submission checks
Powered by 

Computational Complexity Journal Specifications
Indexed in the following public directories
Web of Science
Scopus
Inspec
SJR
| Overview | |
| Publisher | SPRINGER BASEL AG |
| Language | English |
| Frequency | Continuous publication |
| General Details | |
| Language | English |
| Frequency | Continuous publication |
| Publication Start Year | 1991 |
| Publisher URL | Visit website |
| Website URL | Visit website |
View less
Planning to publish in Computational Complexity ?
Upload your Manuscript to get
- Degree of match
- Common matching concepts
- Additional journal recommendations

Recently Published Papers in Computational Complexity
A strong direct sum theorem for distributional query complexity
- 5 May 2026
- computational complexity
On a Hierarchy of Spectral Isomorphism Invariants
- 29 Oct 2025
- computational complexity
Lifting Dichotomies
- 29 Oct 2025
- computational complexity
Separation of the Factorization Norm and Randomized Communication Complexity
- 27 Oct 2025
- computational complexity
Quantum Automating TC0-Frege Is LWE-Hard
- 27 Oct 2025
- computational complexity
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree
- 3 Oct 2025
- computational complexity
A strong direct sum theorem for distributional query complexity
- 5 May 2026
- computational complexity
On a Hierarchy of Spectral Isomorphism Invariants
- 29 Oct 2025
- computational complexity
Lifting Dichotomies
- 29 Oct 2025
- computational complexity
Separation of the Factorization Norm and Randomized Communication Complexity
- 27 Oct 2025
- computational complexity
Quantum Automating TC0-Frege Is LWE-Hard
- 27 Oct 2025
- computational complexity
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree
- 3 Oct 2025
- computational complexity