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

    learning theory
    number theory
    logic (complexity of logical theories, cost of decision procedures)
    combinatorial optimization and approximate solutions
    distributed computing
    property testing

Bibliographic Data
comput. complex.
First published in 1991
1 volume per year, 2 issues per volume
approx. 500 pages per volume
Format: 15.5 x 23.5 cm
ISSN 1016-3328 (print)
ISSN 1420-8954 (electronic)

AMS Mathematical Citation Quotient (MCQ): 0.64 (2022)
Last updated by Dou Sun in 2024-07-21
Related Journals
CCFFull NameImpact FactorPublisherISSN
Journal of Advanced Manufacturing SystemsWorld Scientific0219-6867
Computational Toxicology3.100Elsevier2468-1113
bACM Transactions on Computational Logic ACM1529-3785
Journal of Computational Electronics2.200Springer1569-8025
cDiscrete & Computational Geometry0.600Springer0179-5376
Computational Mathematics and Modeling Springer1046-283X
cComputational Visual Media17.30Springer2096-0433
bPLoS Computational Biology Public Library of Science1553-734X
Computers and CompositionElsevier8755-4615
Full NameImpact FactorPublisher
Journal of Advanced Manufacturing SystemsWorld Scientific
Computational Toxicology3.100Elsevier
ACM Transactions on Computational Logic ACM
Journal of Computational Electronics2.200Springer
Discrete & Computational Geometry0.600Springer
Computational Mathematics and Modeling Springer
Computational Visual Media17.30Springer
PLoS Computational Biology Public Library of Science
Computers and CompositionElsevier
Related Conferences
CCFCOREQUALISShortFull NameSubmissionNotificationConference
ba2EDOCThe Enterprise Computing Conference2022-05-202022-07-042022-10-03
ICPRAMInternational Conference on Pattern Recognition Applications and Methods2024-10-022024-12-042025-02-23
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 Conference2024-07-102024-08-102024-12-14
aa2ICCSInternational Conference on Computational Science2024-02-022024-04-012024-07-02
baa1COLINGInternational Conference on Computational Linguistics2024-09-162024-11-292025-01-19
cb1PDPInternational Conference on Parallel, Distributed and Network-Based Processing2023-10-162023-11-272024-03-20