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 ON NUMERICAL INTEGRALS
王兴华
韩丹夫
Science China Mathematics, 1991, (01) : 42 - 47
[47] Computational Complexity: a Conceptual Perspective
Istrate, Gabriel
JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2009, 12 (04): : A278 - A281
[48] The computational complexity of convex bodies
Barvinok, Alexander
Veomett, Ellen
SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 117 - 137
[49] Shine the Light of Computational Complexity
Goldreich, Oded
COMMUNICATIONS OF THE ACM, 2011, 54 (02) : 6 - 6
[50] On the computational complexity of hierarchical radiosity
Garmann, Robert
Müller, Heinrich
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2598 : 167 - 178

← 1 2 3 4 5 →