仕訳帳情報
Computational Complexity (CC)
https://link.springer.com/journal/37
インパクト ・ ファクター:
0.700
出版社:
Springer
ISSN:
1016-3328
閲覧:
7171
追跡:
0
論文募集
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)
最終更新 Dou Sun 2024-07-21
関連仕訳帳
CCF完全な名前インパクト ・ ファクター出版社ISSN
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
関連会議
CCFCOREQUALIS省略名完全な名前提出日通知日会議日
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
おすすめ