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 条

[21] Classes of binary rational distributions closed under discrete transformations
Kolpakov, R
STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, 2003, 2827 : 157 - 166
[22] SIGMA-2 SPACE (N) IS CLOSED UNDER COMPLEMENT
TODA, S
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1987, 35 (02) : 145 - 152
[23] Classes of pretopological spaces closed under the formation of final structures
Lowen-Colebunders, E
Sonck, G
TOPOLOGY AND ITS APPLICATIONS, 1996, 70 (2-3) : 199 - 211
[24] CLIQUE-WIDTH FOR GRAPH CLASSES CLOSED UNDER COMPLEMENTATION
Blanche, Alexandre
Dabrowski, Konrad K.
Johnson, Matthew
Lozin, Vadim V.
Paulusma, Daniel
Zamaraev, Viktor
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (02) : 1107 - 1147
[25] BIKERNELS AND HIERARCHIES OF COMPUTATION COMPLEXITY CLASSES
BARASHKO, AS
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1977, (01): : 3 - 5
[26] Modules whose hereditary pretorsion classes are closed under products
van den Berg, John E.
Wisbauer, Robert
JOURNAL OF PURE AND APPLIED ALGEBRA, 2007, 209 (01) : 215 - 221
[27] PROBABILISTIC HIERARCHIES TO AMBIGUOUS CONCEPT CLASSES
FELDMAN, SE
JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 1963, 65 (03): : 240 - &
[28] ORDINAL HIERARCHIES AND NAMING COMPLEXITY CLASSES
BASS, L
YOUNG, P
JOURNAL OF THE ACM, 1973, 20 (04) : 668 - 686
[29] Classes of measures closed under mixing and convolution. Weak stability
Misiewicz, JK
Oleszkiewicz, K
Urbanik, K
STUDIA MATHEMATICA, 2005, 167 (03) : 195 - 213
[30] Alternating space is closed under complement and other simulations for sublogarithmic space
Geffert, Viliam
INFORMATION AND COMPUTATION, 2017, 253 : 163 - 178

← 1 2 3 4 5 →