Journal Information
Computational Complexity (CC)
Impact Factor:
Call For Papers
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:

learning theory
number theory
logic (complexity of logical theories, cost of decision procedures)
combinatorial optimization and approximate Solutions
distributed computing
property testing
Last updated by Dou Sun in 2019-04-28
Related Journals
CCFFull NameImpact FactorPublisherISSN
Journal of Advanced Manufacturing SystemsWorld Scientific0219-6867
Computational ToxicologyElsevier2468-1113
bACM Transactions on Computational Logic ACM1529-3785
Journal of Computational Electronics1.807Springer1569-8025
cDiscrete & Computational Geometry0.969Springer0179-5376
Computational Mathematics and Modeling Springer1046-283X
cComputational Visual MediaSpringer2096-0433
bPLoS Computational Biology Public Library of Science1553-734X
Computers and CompositionElsevier8755-4615
Related Conferences
CCFCOREQUALISShortFull NameSubmissionNotificationConference
ba2EDOCThe Enterprise Computing Conference2022-05-202022-07-042022-10-03
ICPRAMInternational Conference on Pattern Recognition Applications and Methods2020-10-062020-11-122021-02-04
cCVMInternational Conference on Computational Visual Media2023-10-092023-11-272024-04-10
2MAEInternational Conference on Mechanical, Material and Aerospace Engineering2018-03-152018-04-052018-05-10
ICCMCEInternational Conference on Chemical Machinery and Control Engineering2020-02-27 2020-04-10
ICBCIEEE International Conference on Blockchain and Cryptocurrency2023-12-032024-03-012024-05-27
AICCCArtificial Intelligence and Cloud Computing Conference2022-10-312022-11-152022-12-17
aa2ICCSInternational Conference on Computational Science2024-02-022024-04-012024-07-02
baa1COLINGInternational Conference on Computational Linguistics2022-05-172022-08-152022-10-12
cb1PDPInternational Conference on Parallel, Distributed and Network-Based Processing2023-10-162023-11-272024-03-20