Computational Complexity (CC)

Computational Complexity is an internationally respected, peer-reviewed academic journal dedicated to advancing the theoretical foundations of the complexity of computation. It serves as a rigorous platform for high-quality research addressing the fundamental limits of computation—from abstract models such as Turing machines and Boolean circuits to algebraic and probabilistic frameworks that underpin modern algorithmic theory. The journal’s scope includes the study of complexity classes (like P, NP, PSPACE, EXPTIME and beyond), lower and upper bound proofs, trade-off results for different models of sequential and parallel computation, derandomization, interactive proofs, parameterized complexity, communication complexity, and other central themes in theoretical computer science and mathematics. It is widely read by researchers seeking deep insights into the mathematical structure of computational problems and the costs associated with solving them, fostering connections between logic, combinatorics, algebra, and algorithm design. Published quarterly by Springer, the journal plays a key role in shaping contemporary thought in complexity theory by offering a strictly mathematical format and a forum for innovative work that often has profound implications for cryptography, learning theory, optimization, and related fields.

Computational Complexity (CC) is :-

• International, Peer-Reviewed, Open Access, Refereed, Computational Theory and Mathematics, Computational Mathematics, Theoretical Computer Science, General Mathematics, Structure of complexity classes, reductions, relativization questions, degrees, derandomization, Algebraic complexity, bilinear complexity, computations for polynomials, groups, algebras, representations, Interactive proofs, pseudorandom generation, randomness extraction , Online or Print , Quarterly Journal

• UGC Approved, ISSN Approved: P-ISSN P-ISSN: 1016-3328, E-ISSN: 1420-8954, Established: 1991, Impact Factor: 1.0
• Does Not Provide Crossref DOI

• Not indexed in Scopus, WoS, DOAJ, PubMed, UGC CARE