Journal Information
Computational Complexity (CC)
https://link.springer.com/journal/37
Impact Factor:
0.700
Publisher:
Springer
ISSN:
1016-3328
Viewed:
7170
Tracked:
0
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

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
Science, Technology, & Human Values3.100SAGE0162-2439
bMachine Learning4.300Springer0885-6125
bPerformance Evaluation1.000Elsevier0166-5316
bEvolutionary Computation4.600MIT Press1063-6560
Applied Categorical Structures0.600Springer0927-2852
Journal of Medical Systems3.500Springer0148-5598
International Journal on Web Service Computing AIRCC2230-7702
bIEEE Transactions on Neural Networks and Learning Systems10.40IEEE1045-9227
IEEE Transactions on Cognitive Communications and Networking7.400IEEE2372-2045
cMachine TranslationSpringer0922-6567
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 Media2024-10-092024-12-132025-04-19
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-10-102024-10-302024-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 Processing2024-10-152024-12-022025-03-12
Recommendation