COMPLEXITY CLASSES

被引：0
|
作者：
IMMERMAN, N
机构：
来源：
ANNUAL REVIEW OF COMPUTER SCIENCE | 1989年 / 4卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：105 / 117
页数：13
相关论文
共 50 条
  • [31] COMPLEXITY CLASSES AND SPARSE ORACLES
    BOVET, DP
    CRESCENZI, P
    SILVESTRI, R
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (03) : 382 - 390
  • [32] OPTIMIZATION, APPROXIMATION, AND COMPLEXITY CLASSES
    PAPADIMITRIOU, CH
    YANNAKAKIS, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 43 (03) : 425 - 440
  • [33] The Karp complexity of unstable classes
    M.C. Laskowski
    S. Shelah
    Archive for Mathematical Logic, 2001, 40 : 69 - 88
  • [34] Complexity of the Shaefer classes recognition
    Gizunov, SA
    Nosov, VA
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1996, (04): : 7 - 12
  • [35] DIMENSION CHARACTERIZATIONS OF COMPLEXITY CLASSES
    Gu, Xiaoyang
    Lutz, Jack H.
    COMPUTATIONAL COMPLEXITY, 2008, 17 (04) : 459 - 474
  • [36] CATEGORY AND MEASURE IN COMPLEXITY CLASSES
    LUTZ, JH
    SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 1100 - 1131
  • [37] Complexity classes for membrane systems
    Porreca, Antonio E.
    Mauri, Giancarlo
    Zandron, Claudio
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (02): : 141 - 162
  • [38] ALPHA-COMPLEXITY CLASSES
    JACOBS, BE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A24 - A24
  • [39] COMPLEXITY OF SOME FUNCTIONAL CLASSES
    TOGER, AV
    DOKLADY AKADEMII NAUK SSSR, 1971, 199 (04): : 789 - &
  • [40] Equivalence of measures of complexity classes
    Breutzmann, JM
    Lutz, JH
    SIAM JOURNAL ON COMPUTING, 1999, 29 (01) : 302 - 326
12345