Journal Information
Computational Complexity (CC)
https://link.springer.com/journal/37Impact 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
CCF | Full Name | Impact Factor | Publisher | ISSN |
---|---|---|---|---|
Science, Technology, & Human Values | 3.100 | SAGE | 0162-2439 | |
b | Machine Learning | 4.300 | Springer | 0885-6125 |
b | Performance Evaluation | 1.000 | Elsevier | 0166-5316 |
b | Evolutionary Computation | 4.600 | MIT Press | 1063-6560 |
Applied Categorical Structures | 0.600 | Springer | 0927-2852 | |
Journal of Medical Systems | 3.500 | Springer | 0148-5598 | |
International Journal on Web Service Computing | AIRCC | 2230-7702 | ||
b | IEEE Transactions on Neural Networks and Learning Systems | 10.40 | IEEE | 1045-9227 |
IEEE Transactions on Cognitive Communications and Networking | 7.400 | IEEE | 2372-2045 | |
c | Machine Translation | Springer | 0922-6567 |
Full Name | Impact Factor | Publisher |
---|---|---|
Science, Technology, & Human Values | 3.100 | SAGE |
Machine Learning | 4.300 | Springer |
Performance Evaluation | 1.000 | Elsevier |
Evolutionary Computation | 4.600 | MIT Press |
Applied Categorical Structures | 0.600 | Springer |
Journal of Medical Systems | 3.500 | Springer |
International Journal on Web Service Computing | AIRCC | |
IEEE Transactions on Neural Networks and Learning Systems | 10.40 | IEEE |
IEEE Transactions on Cognitive Communications and Networking | 7.400 | IEEE |
Machine Translation | Springer |
Related Conferences
Short | Full Name | Submission | Conference |
---|---|---|---|
EDOC | The Enterprise Computing Conference | 2022-05-20 | 2022-10-03 |
ICPRAM | International Conference on Pattern Recognition Applications and Methods | 2024-10-02 | 2025-02-23 |
CVM | International Conference on Computational Visual Media | 2024-10-09 | 2025-04-19 |
2MAE | International Conference on Mechanical, Material and Aerospace Engineering | 2018-03-15 | 2018-05-10 |
ICCMCE | International Conference on Chemical Machinery and Control Engineering | 2020-02-27 | 2020-04-10 |
ICBC | IEEE International Conference on Blockchain and Cryptocurrency | 2023-12-03 | 2024-05-27 |
AICCC | Artificial Intelligence and Cloud Computing Conference | 2024-10-10 | 2024-12-14 |
ICCS | International Conference on Computational Science | 2024-02-02 | 2024-07-02 |
COLING | International Conference on Computational Linguistics | 2024-09-16 | 2025-01-19 |
PDP | International Conference on Parallel, Distributed and Network-Based Processing | 2024-10-15 | 2025-03-12 |
Recommendation