期刊信息

Computational Complexity (CC)

请登录查看期刊网址
免费注册:查看官网链接、跟踪截稿日期,并接收邮件提醒。
影响因子:
1.0
出版商:
Springer
ISSN:
1016-3328
浏览:
16727
关注:
0
用 API 获取这条数据
搜索与榜单列表完全无需凭证;本页的完整详情需要一把免费 API 密钥。详见开发者接入页。

征稿

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
由 Dou Sun 最后更新于

相关期刊

CCF全称影响因子出版商ISSN
CComputer Communications4.3Elsevier0140-3664
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 Economics2.2Springer0927-7099

评论 0

暂无评论。

请登录后发表评论