# CC — Computational Complexity

- **Publisher**: Springer
- **ISSN**: 1016-3328
- **Impact factor**: 1.0
- **CCF rank**: B
- **Trackers**: 0
- **Canonical page**: https://www.myhuiban.com/journal/691

## Call for papers

Aims and scope computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format. The central topics are: Models of computation, complexity bounds (with particular emphasis on lower bounds), complexity classes, trade-off results for sequential and parallel computation for "general" (Boolean) and "structured" computation (e.g. decision trees, arithmetic circuits) for deterministic, probabilistic, and nondeterministic computation worst case and average case Specific areas of concentration include: Structure of complexity classes (reductions, relativization questions, degrees, derandomization) Algebraic complexity (bilinear complexity, computations for polynomials, groups, algebras, and representations) Interactive proofs, pseudorandom generation, and randomness extraction Complexity issues in: cryptography learning theory number theory logic (complexity of logical theories, cost of decision procedures) combinatorial optimization and approximate solutions distributed computing property testing

## Related conferences

- CC' — IEEE International Conference on  Conversational Computing — https://www.myhuiban.com/conference/3634
- CC — International Conference on Compiler Construction — https://www.myhuiban.com/conference/259
- ICCI*CC — International Conference on Cognitive Informatics & Cognitive Computing — https://www.myhuiban.com/conference/629
- CCC — IEEE Conference on Computational Complexity — https://www.myhuiban.com/conference/384
- ICRA — International Conference on Robotics and Automation — https://www.myhuiban.com/conference/421

## Related journals

- Computer Communications — https://www.myhuiban.com/journal/42
- Complexity — https://www.myhuiban.com/journal/861
- Computational Management Science — https://www.myhuiban.com/journal/898
- Journal of Computational Electronics — https://www.myhuiban.com/journal/499
- Computational Optimization and Applications — https://www.myhuiban.com/journal/466

---
Source: Conference Partner — https://www.myhuiban.com/journal/691 (rankings reproduced from CCF / ICORE / QUALIS; data cached up to 1 hour)