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
  • Peter Bürgisser
Impact factor
1.4 (2022)
5 year impact factor
1.4 (2022)
Downloads
10,377 (2023)

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. Current Contents/Engineering, Computing and Technology
  8. DBLP
  9. Dimensions
  10. EBSCO
  11. Google Scholar
  12. INSPEC
  13. INSPIRE
  14. Japanese Science and Technology Agency (JST)
  15. Mathematical Reviews
  16. Naver
  17. OCLC WorldCat Discovery Service
  18. Portico
  19. ProQuest
  20. SCImago
  21. SCOPUS
  22. Science Citation Index Expanded (SCIE)
  23. TD Net Discovery Service
  24. UGC-CARE List (India)
  25. Wanfang
  26. zbMATH
Copyright information

Rights and permissions

Springer policies

© Springer Nature Switzerland AG

Navigation