Computational Complexity（中文译名：《计算复杂度》），ISSN：1016-3328，EISSN：1420-8954，是Springer International Publishing出版的国际性学术期刊，创刊于1991年，以Quarterly形式稳定发行，2026年总发文量约20篇。该刊采用非OA开放访问，学科归属为数学 - 计算机：理论方法。该刊是计算机科学、计算机理论方法领域的国际权威刊物，已被SCI（科学引文索引）、SCIE（科学引文索引扩展版）等国际主流学术数据库收录。2026年期刊影响因子达0.7，2025年期刊CiteScore为1.7，2025年期刊自引率约0%，在中科院期刊分区体系中位列计算机科学大类4区，在所属学科领域具备高学术影响力与国际认可度。Computational Complexity长期聚焦计算机科学、计算机理论方法及相关产业的技术应用前沿，平均审稿周期>12周，或约稿，审稿流程高效稳定。在稿件录用评判中，该刊将创新性与前沿性作为核心遴选标准，重点收录能够对计算机科学、计算机理论方法领域的落地与发展产生实质性推动价值的研究成果。
从全球发文格局来看，USAIsrael、India、Canada、GERMANY (FED REP GER)、Czech Republic、Russia等为核心发文国家与地区；INSTITUTE FOR ADVANCED STUDY - USAWEIZMANN INSTITUTE OF SCIENCE、INDIAN INSTITUTE OF TECHNOLOGY SYSTEM (IIT SYSTEM)、UNIVERSITY OF HAIFA、UNIVERSITY OF MEMPHIS、UNIVERSITY OF TORONTO、MASSACHUSETTS INSTITUTE OF TECHNOLOGY (MIT)等高校与科研机构是期刊的主要发文单位。