Journal Information

Computational Complexity (CC)

Please Login to view website of journal

Impact Factor:
1.0
Publisher:
Springer
ISSN:
1016-3328
Viewed:
14720
Tracked:
0

Call For Papers

Computational Complexity (CC) is an academic journal published by Springer. (ISSN 1016-3328, impact factor 1.0, CCF B).

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
Last updated by Dou Sun in

Related Journals

CCFFull NameImpact FactorPublisherISSN
Complexity1.7Hindawi1076-2787
Computational Management Science1.3Springer1619-697X
Journal of Computational Electronics2.5Springer1569-8025
Computational Optimization and Applications2.0Springer0926-6003
Computational Social NetworksSpringer2197-4314
Computational Mechanics3.8Springer0178-7675
Computational Statistics1.4Springer0943-4062
Journal of Computational Analysis and ApplicationsSpringer1521-1398
Computational Mathematics and ModelingSpringer1046-283X
Computational Economics2.2Springer0927-7099

Related Conferences

CCFCOREQUALISShortFull NameSubmissionNotificationConference
CC'IEEE International Conference on Conversational Computing2020-10-152020-11-082020-12-09
aa2CCInternational Conference on Compiler Construction2025-11-102025-12-102026-01-31
cICCI*CCInternational Conference on Cognitive Informatics & Cognitive Computing2023-05-222023-07-202023-08-19
bab1CCCIEEE Conference on Computational Complexity2026-02-062026-05-012026-08-03
bba1ICRAInternational Conference on Robotics and Automation2025-09-152026-06-01
bba1ICASSPInternational Conference on Acoustics, Speech and Signal Processing2025-09-172026-01-162026-05-04
ba*a1PODSACM SIGMOD Conference on Principles of DB Systems2026-12-032027-03-012027-06-13
bba1ICMEInternational Conference on Multimedia and Expo2025-12-312026-03-132026-07-05
bb4BIBMInternational Conference on Bioinformatics & Biomedicine2026-07-052026-09-252026-12-01
ba*a1ICDMInternational Conference on Data Mining2026-06-062026-08-162026-11-12

Tracker
No results found.
Advertisment