期刊信息
Computational Complexity (CC)
https://www.springer.com/birkhauser/computer+science/journal/37影响因子: |
0.487 |
出版商: |
Springer |
ISSN: |
1016-3328 |
浏览: |
4982 |
关注: |
0 |
征稿
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: crytography learning theory number theory logic (complexity of logical theories, cost of decision procedures) combinatorial optimization and approximate Solutions distributed computing property testing
最后更新 Dou Sun 在 2019-04-28
相关期刊
CCF | 全称 | 影响因子 | 出版商 | ISSN |
---|---|---|---|---|
Journal of Advanced Manufacturing Systems | World Scientific | 0219-6867 | ||
Computational Toxicology | Elsevier | 2468-1113 | ||
b | ACM Transactions on Computational Logic | ACM | 1529-3785 | |
Combinatorica | 1.065 | Springer | 0209-9683 | |
Journal of Computational Electronics | 1.807 | Springer | 1569-8025 | |
c | Discrete & Computational Geometry | 0.969 | Springer | 0179-5376 |
Computational Mathematics and Modeling | Springer | 1046-283X | ||
b | PLoS Computational Biology | Public Library of Science | 1553-734X | |
c | Computational Visual Media | Springer | 2096-0433 | |
Computers and Composition | Elsevier | 8755-4615 |
全称 | 影响因子 | 出版商 |
---|---|---|
Journal of Advanced Manufacturing Systems | World Scientific | |
Computational Toxicology | Elsevier | |
ACM Transactions on Computational Logic | ACM | |
Combinatorica | 1.065 | Springer |
Journal of Computational Electronics | 1.807 | Springer |
Discrete & Computational Geometry | 0.969 | Springer |
Computational Mathematics and Modeling | Springer | |
PLoS Computational Biology | Public Library of Science | |
Computational Visual Media | Springer | |
Computers and Composition | Elsevier |
相关会议
简称 | 全称 | 截稿日期 | 会议日期 |
---|---|---|---|
EDOC | The Enterprise Computing Conference | 2022-05-20 | 2022-10-03 |
ICPRAM | International Conference on Pattern Recognition Applications and Methods | 2020-10-06 | 2021-02-04 |
CVM | International Conference on Computational Visual Media | 2018-09-24 | 2019-04-24 |
CICSP | International Conference on Computational Intelligence, Communication and Signal Processing | 2017-09-17 | 2017-09-25 |
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 | 2021-12-20 | 2022-05-02 |
AICCC | Artificial Intelligence and Cloud Computing Conference | 2022-10-31 | 2022-12-17 |
ICCS | International Conference on Computational Science | 2022-01-21 | 2020-06-03 |
COLING | International Conference on Computational Linguistics | 2022-05-17 | 2022-10-12 |
推荐