THE COMPUTATIONAL COMPLEXITY COLUMN

被引：0

作者：

Arvind, Vikraman ^{[1
]}

机构：

[1] Inst Math Sci, CIT Campus, Madras 600113, Tamil Nadu, India

来源：

BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE | 2015年 / 117期

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：55 / 55

页数：1

共 50 条

[21] Computational complexity in physics
Moore, C
COMPLEXITY FROM MICROSCOPIC TO MACROSCOPIC SCALES: COHERENCE AND LARGE DEVIATIONS, 2002, 63 : 131 - 135
[22] THE COMPUTATIONAL COMPLEXITY OF DUALITY
Friedland, Shmuel
Lim, Lek-Heng
SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (04) : 2378 - 2393
[23] The computational complexity of immanants
Bürgisser, P
SIAM JOURNAL ON COMPUTING, 2000, 30 (03) : 1023 - 1040
[24] Computational complexity theory
ACM Comput Surv, 1 (47):
[25] ALGORITHMS AND COMPUTATIONAL COMPLEXITY
AHO, AV
ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1977, 33 (JAN1): : 5 - 12
[26] 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
[27] The computational complexity of sandpiles
Moore, C
Nilsson, M
JOURNAL OF STATISTICAL PHYSICS, 1999, 96 (1-2) : 205 - 224
[28] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS
HARTMANIS, J
STEARNS, RE
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) : 285 - +
[29] Uncertainty and computational complexity
Bossaerts, Peter
Yadav, Nitin
Murawski, Carsten
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 374 (1766)
[30] The Computational Complexity of RACETRACK
Holzer, Markus
McKenzie, Pierre
FUN WITH ALGORITHMS, PROCEEDINGS, 2010, 6099 : 260 - +