Hierarchies of circuit classes that are closed under complement

被引：10
|
作者：
Vinay, V [1 ]
机构：
[1] INDIAN INST SCI,DEPT COMP SCI & AUTOMAT,BANGALORE 560012,KARNATAKA,INDIA
来源：
ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS | 1996年
关键词：
D O I：
10.1109/CCC.1996.507674
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：108 / 117
页数：10
相关论文
共 50 条
  • [41] ON THE ORDERING OF CLASSES IN HIGH-LOW HIERARCHIES
    LERMAN, M
    LECTURE NOTES IN MATHEMATICS, 1985, 1141 : 260 - 270
  • [42] The weight hierarchies of three classes of linear codes
    Lu, Wei
    Wang, Qingyao
    Wang, Xiaoqiang
    Zheng, Dabin
    DESIGNS CODES AND CRYPTOGRAPHY, 2024,
  • [43] There is no ordering on the classes in the generalized high/low hierarchies
    Montalbán, A
    ARCHIVE FOR MATHEMATICAL LOGIC, 2006, 45 (02) : 215 - 231
  • [44] Arrow's Theorem for closed weak hierarchies
    Powers, RC
    DISCRETE APPLIED MATHEMATICS, 1996, 66 (03) : 271 - 278
  • [45] Hierarchies of principal twist-closed trios
    Jantzen, M
    STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1998, 1373 : 344 - 355
  • [46] Which Classes of Bi-Intervals Are Closed Under Addition? Under Linear Combination? Under Other Operations?
    Kosheleva, Olga
    Kreinovich, Vladik
    Contrerasy, Jonatan
    Reliable Computing, 2021, 28 : 24 - 35
  • [47] THE SMALLEST CLASSES OF BINARY AND TERNARY MATROIDS CLOSED UNDER DIRECT SUMS AND COMPLEMENTS
    Oxleydagger, James
    Singhdagger, Jagdeep
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2051 - 2072
  • [48] ON CLASSES OF MODULES CLOSED UNDER INJECTIVE HULLS AND ARTINIAN PRINCIPAL IDEAL RINGS
    Alvarado-Garcia, Alejandro
    Cejudo-Castilla, Cesar
    Alberto Rincon-Mejia, Hugo
    Fernando Vilchis-Montalvo, Ivan
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2014, 15 : 1 - 12
  • [49] Alternating Demon Space Is Closed Under Complement and Other Simulations for Sublogarithmic Space
    Geffert, Viliam
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016, 2016, 9840 : 190 - 202
  • [50] Polynomial-time Hierarchies on Some Classes of Functions (Ⅱ)
    张立昂
    Science China Mathematics, 1994, (09) : 1135 - 1143
12345