COMPUTATIONAL COMPLEXITY AND EXISTENCE OF COMPLEXITY GAPS

被引：39

|

作者：

BORODIN, A

机构：

来源：

JOURNAL OF THE ACM | 1972年 / 19卷 / 01期

关键词：

D O I：

10.1145/321679.321691

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：158 / &

相关论文

共 50 条

[21] Computational complexity for physicists
Mertens, S
COMPUTING IN SCIENCE & ENGINEERING, 2002, 4 (03) : 31 - 47
[22] On the computational complexity of bridgecard
Tan, Zihan
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 196 - 217
[23] Computational Complexity on the Blackboard
Kopczynski, Eryk
FUNDAMENTA INFORMATICAE, 2017, 152 (04) : 323 - 339
[24] Computational sample complexity
Decatur, SE
Goldreich, O
Ron, D
SIAM JOURNAL ON COMPUTING, 2000, 29 (03) : 854 - 879
[25] The computational complexity of sandpiles
Moore, C
Nilsson, M
JOURNAL OF STATISTICAL PHYSICS, 1999, 96 (1-2) : 205 - 224
[26] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS
HARTMANIS, J
STEARNS, RE
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) : 285 - +
[27] Uncertainty and computational complexity
Bossaerts, Peter
Yadav, Nitin
Murawski, Carsten
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 374 (1766)
[28] The Computational Complexity of RACETRACK
Holzer, Markus
McKenzie, Pierre
FUN WITH ALGORITHMS, PROCEEDINGS, 2010, 6099 : 260 - +
[29] Tutorial on computational complexity
Tovey, CA
INTERFACES, 2002, 32 (03) : 30 - 61
[30] Background on computational complexity
GROUP-BASED CRYPTOGRAPHY, 2008, : 19 - 34

← 1 2 3 4 5 →