來源：學術之家整理 2025-03-18 15:37:51
《Computational Complexity》中文名稱：《計算復雜度》，創(chuàng)刊于1991年，由Springer International Publishing出版商出版，出版周期Quarterly。
計算復雜性展示了計算復雜性方面的杰出研究。其主題是數(shù)學和理論計算機科學的交叉學科，具有清晰的數(shù)學特征和嚴格的數(shù)學格式。
中心主題是：
計算模型、復雜度界限（特別強調(diào)下限）、復雜度類別、權衡結果
用于順序和并行計算
用于“一般”（布爾）和“結構化”計算（例如決策樹、算術電路）
用于確定性、概率和非確定性計算
最壞情況和平均情況
具體集中領域包括：
復雜度類別的結構（歸約、相對化問題、度數(shù)、去隨機化）
代數(shù)復雜度（雙線性復雜度、多項式、群、代數(shù)和表示的計算）
交互式證明、偽隨機生成和隨機性提取
復雜性問題：
密碼學
學習理論
數(shù)論
邏輯（邏輯理論的復雜性、決策程序的成本）
組合優(yōu)化和近似解
分布式計算
屬性測試。
旨在及時、準確、全面地報道國內(nèi)外COMPUTER SCIENCE, THEORY & METHODS工作者在該領域的科學研究等工作中取得的經(jīng)驗、科研成果、技術革新、學術動態(tài)等。
| 機構名稱 | 發(fā)文量 |
| INSTITUTE FOR ADVANCED ... | 7 |
| WEIZMANN INSTITUTE OF S... | 6 |
| INDIAN INSTITUTE OF TEC... | 5 |
| UNIVERSITY OF HAIFA | 5 |
| UNIVERSITY OF MEMPHIS | 5 |
| UNIVERSITY OF TORONTO | 5 |
| MASSACHUSETTS INSTITUTE... | 4 |
| CHENNAI MATHEMATICAL IN... | 2 |
| CTR WISKUNDE & INFORMAT | 2 |
| CZECH ACADEMY OF SCIENC... | 2 |
| 國家/地區(qū) | 發(fā)文量 |
| USA | 20 |
| Israel | 12 |
| India | 8 |
| Canada | 6 |
| GERMANY (FED REP GER) | 4 |
| Czech Republic | 3 |
| Russia | 3 |
| Denmark | 2 |
| France | 2 |
| Hungary | 2 |
| 文章引用名稱 | 引用次數(shù) |
| CONSTRUCTIVE NON-COMMUTATIVE... | 5 |
| Non-interactive proofs of pr... | 4 |
| Simulation Theorems via Pseu... | 3 |
| The Landscape of Communicati... | 3 |
| Query-to-Communication Lifti... | 3 |
| On Space and Depth in Resolu... | 2 |
| Toward the KRW Composition C... | 2 |
| Asymptotic tensor rank of gr... | 2 |
| Short lists with short progr... | 2 |
| AN ADAPTIVITY HIERARCHY THEO... | 2 |
| 被引用期刊名稱 | 數(shù)量 |
| COMPUT COMPLEX | 31 |
| THEOR COMPUT | 21 |
| SIAM J COMPUT | 20 |
| THEOR COMPUT SCI | 12 |
| J COMPUT SYST SCI | 10 |
| INFORM PROCESS LETT | 9 |
| INFORM COMPUT | 7 |
| J SYMB COMPUT | 7 |
| ARTIF INTELL | 6 |
| P NATL ACAD SCI USA | 6 |
| 引用期刊名稱 | 數(shù)量 |
| SIAM J COMPUT | 40 |
| COMPUT COMPLEX | 31 |
| J ACM | 27 |
| J COMPUT SYST SCI | 22 |
| THEOR COMPUT SCI | 11 |
| COMBINATORICA | 10 |
| J REINE ANGEW MATH | 7 |
| SIAM J DISCRETE MATH | 7 |
| J SYMBOLIC LOGIC | 6 |
| J AM MATH SOC | 5 |
聲明：該作品系作者結合互聯(lián)網(wǎng)公開知識整合。如有錯漏請聯(lián)系我們，我們將及時更正。
