COMPLEXITY CLASSES

被引：0

|

作者：

IMMERMAN, N

机构：

来源：

ANNUAL REVIEW OF COMPUTER SCIENCE | 1989年 / 4卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：105 / 117

页数：13

相关论文

共 50 条

[21] KOLMOGOROV CHARACTERIZATIONS OF COMPLEXITY CLASSES
HEMACHANDRA, LA
WECHSUNG, G
THEORETICAL COMPUTER SCIENCE, 1991, 83 (02) : 313 - 322
[22] Dimension Characterizations of Complexity Classes
Xiaoyang Gu
Jack H. Lutz
computational complexity, 2008, 17 : 459 - 474
[23] ON THE DENSITY AND CORE OF THE COMPLEXITY CLASSES
ROLIM, JDP
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 583 : 448 - 459
[24] Dimension and the Structure of Complexity Classes
Jack H. Lutz
Neil Lutz
Elvira Mayordomo
Theory of Computing Systems, 2023, 67 : 473 - 490
[25] EQUALITY SETS AND COMPLEXITY CLASSES
BOOK, RV
BRANDENBURG, FJ
SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 729 - 743
[26] Complexity classes as mathematical axioms
Freedman, Michael H.
ANNALS OF MATHEMATICS, 2009, 170 (02) : 995 - 1002
[27] Dimension characterizations of complexity classes
Gu, Xiaoyang
Lutz, Jack H.
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 471 - 479
[28] The Landscape of Communication Complexity Classes
Mika Göös
Toniann Pitassi
Thomas Watson
computational complexity, 2018, 27 : 245 - 304
[29] Classifying Problems into Complexity Classes
Gasarch, William
ADVANCES IN COMPUTERS, VOL 95, 2014, 95 : 239 - 292
[30] PROBABILISTIC COMPLEXITY CLASSES AND LOWNESS
SCHONING, U
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1989, 39 (01) : 84 - 100

← 1 2 3 4 5 →