COMPLEXITY CLASSES

被引：0
|
作者：
IMMERMAN, N
机构：
来源：
ANNUAL REVIEW OF COMPUTER SCIENCE | 1989年 / 4卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：105 / 117
页数：13
相关论文
共 50 条
  • [1] DESCRIPTIVE COMPLEXITY FOR COUNTING COMPLEXITY CLASSES
    Arenas, Marcelo
    Munoz, Martin
    Riveros, Cristian
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (01)
  • [2] Descriptive Complexity for Counting Complexity Classes
    Arenas, Marcelo
    Munoz, Martin
    Riveros, Cristian
    2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
  • [3] COMPARING COMPLEXITY CLASSES
    BOOK, RV
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (02) : 213 - 229
  • [4] Logics for complexity classes
    Naidenko, Vladimir
    LOGIC JOURNAL OF THE IGPL, 2014, 22 (06) : 1075 - 1093
  • [5] Dimension in complexity classes
    Lutz, JH
    SIAM JOURNAL ON COMPUTING, 2003, 32 (05) : 1236 - 1259
  • [6] Separation of complexity classes
    Hartmanis, J
    JOURNAL OF THE ACM, 2003, 50 (01) : 58 - 62
  • [7] Complexity Classes of Functions
    Vollmer, H.
    Bulletin of the European Association for Theoretical Computer Science, 1994, (53):
  • [8] Dimension in complexity classes
    Lutz, JH
    15TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2000, : 158 - 169
  • [9] Classes of complexity in manufacturing
    Calinescu, A
    Efstathiou, J
    Huatuco, LH
    Sivadasan, S
    ADVANCES IN MANUFACTURING TECHNOLOGY - XV, 2001, : 351 - 356
  • [10] CLASSES OF COMPLEXITY AND CLASSES OF SIGNALING COMPUTABLE FUNCTIONS
    MATROSOV, VL
    DOKLADY AKADEMII NAUK SSSR, 1976, 226 (03): : 513 - 515
12345