Skip to main content
Log in

Overview

computational complexity offers outstanding research at the junction of mathematics and theoretical computer science.

  • Covers models of computation, complexity bounds, complexity classes and more.
  • Explores the structure of complexity classes, algebraic complexity, the role of randomness, issues in cryptography, robotics, logic and distributed computing.
  • Clear mathematical profile and strictly mathematical format.

 

Editor-in-Chief
  • Markus Bläser

Journal metrics

Journal Impact Factor
1.0 (2024)
5-year Journal Impact Factor
1.1 (2024)
Downloads
27.5k (2025)

Latest articles

Journal updates

Journal information

Electronic ISSN
1420-8954
Print ISSN
1016-3328
Abstracted and indexed in
  1. ACM Digital Library
  2. BFI List
  3. Baidu
  4. CLOCKSS
  5. CNKI
  6. CNPIEC
  7. Chinese Academy of Medical Science (CAMS)
  8. Current Contents/Engineering, Computing and Technology
  9. DBLP
  10. Dimensions
  11. EBSCO
  12. Google Scholar
  13. INSPEC
  14. INSPIRE
  15. Japanese Science and Technology Agency (JST)
  16. Mathematical Reviews
  17. Naver
  18. OCLC WorldCat Discovery Service
  19. Ovid Discovery
  20. Portico
  21. ProQuest
  22. SCImago
  23. SCOPUS
  24. Science Citation Index Expanded (SCIE)
  25. TD Net Discovery Service
  26. Wanfang
  27. eLibrary.ru
  28. zbMATH
© Springer Nature Switzerland AG

Journal navigation