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 条

[41] The computational complexity of RaceTrack
Institut für Informatik, Universität Giessen, Arndtstraße 2, D-35392 Giessen, Germany
不详
Lect. Notes Comput. Sci., 1600, (260-271):
[42] THE RELATIONSHIP BETWEEN WORD COMPLEXITY AND COMPUTATIONAL COMPLEXITY IN SUBSHIFTS
Pavlov, Ronnie
Vanier, Pascal
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2021, 41 (04) : 1627 - 1648
[43] Deterministic Chaos and Computational Complexity: the Case of Methodological Complexity Reductions
Theodor Leiber
Journal for General Philosophy of Science, 1999, 30 (1) : 87 - 101
[44] Deterministic Chaos and Computational Complexity: The Case of Methodological Complexity Reductions
Theodor Leiber
Journal for General Philosophy of Science, 1999, 30 (1) : 139 - 141
[45] Implementation complexity of physical processes as a natural extension of computational complexity
Janzing, Dominik
FORTSCHRITTE DER PHYSIK-PROGRESS OF PHYSICS, 2006, 54 (8-10): : 882 - 897
[46] Computational Complexity and Evolutionary Computation
Jansen, Thomas
Neumann, Frank
GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2683 - 2709
[47] Computational Complexity of Quantum Satisfiability
Herrmann, Christian
Ziegler, Martin
26TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2011), 2011, : 175 - 184
[48] COMPUTATIONAL COMPLEXITY ON NUMERICAL INTEGRALS
王兴华
韩丹夫
Science China Mathematics, 1991, (01) : 42 - 47
[49] The Computational Complexity of Plethysm Coefficients
Fischer, Nick
Ikenmeyer, Christian
COMPUTATIONAL COMPLEXITY, 2020, 29 (02)
[50] The computational complexity of convex bodies
Barvinok, Alexander
Veomett, Ellen
SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 117 - 137

← 1 2 3 4 5 →