SYMMETRICAL LOGSPACE IS CLOSED UNDER COMPLEMENT

被引：0
|
作者：
NISAN, N
TASHMA, A
机构：
来源：
CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE | 1995年 / 1卷 / 01期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a Logspace, many-one reduction from the undirected s-t connectivity problem to its complement. This shows that SL coSL.
引用
收藏
页码：1 / 11
页数：11
相关论文
共 50 条
  • [21] When some complement of a z-closed submodule is a summand
    Kara, Yeliz
    Tercan, Adnan
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (07) : 3071 - 3078
  • [22] SPECIAL OFFERS AND CLUSTERING UNDER SYMMETRICAL MONOPOLY
    SCHULZ, N
    JOURNAL OF ECONOMICS-ZEITSCHRIFT FUR NATIONALOKONOMIE, 1992, 56 (03): : 311 - 334
  • [23] ELASTIC BUCKLING OF ARCHES UNDER SYMMETRICAL LOADING
    AUSTIN, WJ
    ROSS, TJ
    JOURNAL OF THE STRUCTURAL DIVISION-ASCE, 1976, 102 (05): : 1085 - 1095
  • [24] CYLINDRICALLY SYMMETRICAL DISTRIBUTIONS OF A MATTER UNDER COMPRESSION
    DANDASH, NF
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII FIZIKA, 1985, 28 (12): : 33 - 36
  • [25] Stability of Systems Under Symmetrical Excitation.
    Komar, N.M.
    Izvestia vyssih ucebnyh zavedenij. Masinostroenie, 1978, (10): : 10 - 12
  • [26] SYMMETRICAL STRAINING JIG FOR USE UNDER MICROSCOPE
    LOCK, MWB
    JOURNAL OF PHYSICS E-SCIENTIFIC INSTRUMENTS, 1975, 8 (03): : 178 - 179
  • [27] PP IS CLOSED UNDER INTERSECTION
    BEIGEL, R
    REINGOLD, N
    SPIELMAN, D
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (02) : 191 - 202
  • [28] Properness Under Closed Forcing
    Yoshinobu, Yasuo
    ADVANCES IN MATHEMATICAL LOGIC, 2021, 369 : 223 - 229
  • [29] On Bases That Are Closed Under Multiplication
    Kania, Tomasz
    AMERICAN MATHEMATICAL MONTHLY, 2017, 124 (07): : 651 - 653
  • [30] ELASTIC BUCKLING OF ARCHES UNDER SYMMETRICAL LOADING
    SCHMIDT, R
    DADEPPO, DA
    JOURNAL OF THE STRUCTURAL DIVISION-ASCE, 1977, 103 (02): : 468 - 469
12345