來(lái)源：學(xué)術(shù)之家整理 2025-03-18 15:37:51
《Computational Complexity》中文名稱：《計(jì)算復(fù)雜度》，創(chuàng)刊于1991年，由Springer International Publishing出版商出版，出版周期Quarterly。
計(jì)算復(fù)雜性展示了計(jì)算復(fù)雜性方面的杰出研究。其主題是數(shù)學(xué)和理論計(jì)算機(jī)科學(xué)的交叉學(xué)科，具有清晰的數(shù)學(xué)特征和嚴(yán)格的數(shù)學(xué)格式。
中心主題是：
計(jì)算模型、復(fù)雜度界限（特別強(qiáng)調(diào)下限）、復(fù)雜度類別、權(quán)衡結(jié)果
用于順序和并行計(jì)算
用于“一般”（布爾）和“結(jié)構(gòu)化”計(jì)算（例如決策樹(shù)、算術(shù)電路）
用于確定性、概率和非確定性計(jì)算
最壞情況和平均情況
具體集中領(lǐng)域包括：
復(fù)雜度類別的結(jié)構(gòu)（歸約、相對(duì)化問(wèn)題、度數(shù)、去隨機(jī)化）
代數(shù)復(fù)雜度（雙線性復(fù)雜度、多項(xiàng)式、群、代數(shù)和表示的計(jì)算）
交互式證明、偽隨機(jī)生成和隨機(jī)性提取
復(fù)雜性問(wèn)題：
密碼學(xué)
學(xué)習(xí)理論
數(shù)論
邏輯（邏輯理論的復(fù)雜性、決策程序的成本）
組合優(yōu)化和近似解
分布式計(jì)算
屬性測(cè)試。
旨在及時(shí)、準(zhǔn)確、全面地報(bào)道國(guó)內(nèi)外COMPUTER SCIENCE, THEORY & METHODS工作者在該領(lǐng)域的科學(xué)研究等工作中取得的經(jīng)驗(yàn)、科研成果、技術(shù)革新、學(xué)術(shù)動(dòng)態(tài)等。
| 機(jī)構(gòu)名稱 | 發(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 |
| 國(guó)家/地區(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 |
聲明：該作品系作者結(jié)合互聯(lián)網(wǎng)公開(kāi)知識(shí)整合。如有錯(cuò)漏請(qǐng)聯(lián)系我們，我們將及時(shí)更正。
