COMPUTATIONAL COMPLEXITY AND EXISTENCE OF COMPLEXITY GAPS

被引：39

作者：

BORODIN, A

机构：

来源：

关键词：

D O I：

10.1145/321679.321691

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：158 / &

共 50 条

[31] Computational complexity theory
Loui, MC
ACM COMPUTING SURVEYS, 1996, 28 (01) : 47 - 49
[32] Computational complexity theory
ACM Comput Surv, 1 (47):
[33] ALGORITHMS AND COMPUTATIONAL COMPLEXITY
AHO, AV
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1977, 33 (JAN1): : 5 - 12
[34] On the Computational Complexity of MapReduce
Fish, Benjamin
Kun, Jeremy
Lelkes, Adam D.
Reyzin, Lev
Turan, Gyoergy
DISTRIBUTED COMPUTING (DISC 2015), 2015, 9363 : 1 - 15
[35] The Computational Complexity Column
Koucký, Michal
Bulletin of the European Association for Theoretical Computer Science, 2021, 2021 (135):
[36] Computational complexity of functions
Levin, LA
THEORETICAL COMPUTER SCIENCE, 1996, 157 (02) : 267 - 271
[37] Theory of computational complexity
Zilinskas, A
INTERFACES, 2002, 32 (03) : 93 - 94
[38] Mitosis in computational complexity
Glasser, Christian
Pavan, A.
Selman, Alan L.
Zhang, Liyu
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 61 - 67
[39] Implicit computational complexity
Marion, JY
THEORETICAL COMPUTER SCIENCE, 2004, 318 (1-2) : 1 - 1
[40] Computational complexity simplified
Tarek, Ahmed
RECENT ADVANCES ON APPLIED MATHEMATICS: PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), 2008, : 130 - 135