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 条
  • [31] ELASTIC BUCKLING OF ARCHES UNDER SYMMETRICAL LOADING
    AUSTIN, WJ
    ROSS, TJ
    JOURNAL OF THE STRUCTURAL DIVISION-ASCE, 1977, 103 (09): : 1892 - 1894
  • [32] ON THE REGULARITY OF THE PARTIAL O-ASTERISK-ALGEBRAS GENERATED BY A CLOSED SYMMETRICAL OPERATOR
    ANTOINE, JP
    INOUE, A
    TRAPANI, C
    PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 1992, 28 (05) : 757 - 774
  • [33] CLOSED SPHERICALLY SYMMETRICAL MASSLESS SCALAR FIELD SPACETIMES HAVE FINITE LIFETIMES
    BURNETT, GA
    PHYSICAL REVIEW D, 1994, 50 (10): : 6158 - 6164
  • [34] CLOSED SETS CLOSED UNDER CONTINUOUS MAPS - PRELIMINARY REPORT
    TAN, KK
    LIM, TC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A654 - &
  • [35] Bacteria under stress by complement and coagulation
    Berends, Evelien T. M.
    Kuipers, Annemarie
    Ravesloot, Marietta M.
    Urbanus, Rolf T.
    Rooijakkers, Suzan H. M.
    FEMS MICROBIOLOGY REVIEWS, 2014, 38 (06) : 1146 - 1171
  • [36] MODULES WHOSE t-CLOSED SUBMODULES HAVE A SUMMAND AS A COMPLEMENT
    Asgari, Shadi
    Haghany, A.
    Rezaei, A. R.
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (12) : 5299 - 5318
  • [37] DECODING COMPLEMENT-CLOSED CODES WITH COORDINATE-DISJOINT DECOMPOSITION
    MA, S
    ZHOU, H
    CHEN, CS
    YUAN, J
    IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1992, 139 (05): : 488 - 494
  • [38] Levi Problem: Complement of a closed subspace in a Stein space and its applications
    Zhang, Jing
    COMPTES RENDUS MATHEMATIQUE, 2021, 359 (08) : 1023 - 1046
  • [39] ON THE APPROXIMATION OF FUNCTION BY POLYNOMIALS ON CLOSED-SETS WITH A FINITELY CONNECTED COMPLEMENT
    NGUYEN, TT
    DOKLADY AKADEMII NAUK SSSR, 1988, 299 (03): : 555 - 558
  • [40] NONLINEAR ANTI-SYMMETRIC VIBRATION OF A SYMMETRICAL CURVED BEAM UNDER SMALL SYMMETRICAL EXCITATION
    Hui, C. K.
    Lee, Y. Y.
    Ng, C. F.
    Poon, W. Y.
    ENVIRONMENTAL VIBRATIONS: PREDICTION, MONITORING, MITIGATION AND EVALUATION, VOLS I AND II, 2009, : 863 - 866
12345