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 条
  • [41] SPHERICAL-SHELL CALCULATION UNDER SYMMETRICAL LOADS
    AKHMEDYANOV, IS
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII AVIATSIONAYA TEKHNIKA, 1980, (04): : 7 - 12
  • [42] Analysis of Corner Supported Plates Under Symmetrical Loading
    Al-Shugaa, Madyan A.
    Musa, Abubakr E. S.
    Al-Gahtani, Husain J.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (10) : 8707 - 8715
  • [43] ESTIMATION OF A QUADRATIC LOSS UNDER SPHERICALLY SYMMETRICAL DISTRIBUTION
    FOURDRINIER, D
    WELLS, MT
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1992, 315 (12): : 1305 - 1308
  • [44] BEHAVIOUR OF BOX-GIRDER UNDER SYMMETRICAL ACTION
    Balaz, I.
    Kolekova, Y.
    Kovac, M.
    Zivner, T.
    ENGINEERING MECHANICS 2016, 2016, : 38 - 41
  • [45] On the expansion or contraction of a symmetrical cloud under the influence of gravity
    Synge, JL
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1934, 20 : 635 - 640
  • [46] INFRARED SPECTRA OF SYMMETRICAL MOLECULES UNDER HIGH RESOLUTION
    PLYLER, EK
    SCIENCE, 1958, 127 (3305) : 1063 - 1063
  • [47] Analysis of Corner Supported Plates Under Symmetrical Loading
    Madyan A. Al-Shugaa
    Abubakr E. S. Musa
    Husain J. Al-Gahtani
    Arabian Journal for Science and Engineering, 2019, 44 : 8707 - 8715
  • [48] Symmetrical organization of proteins under docked synaptic vesicles
    Li, Xia
    Radhakrishnan, Abhijith
    Grushin, Kirill
    Kasula, Ravikiran
    Chaudhuri, Arunima
    Gomathinayagam, Sujatha
    Krishnakumar, Shyam S.
    Liu, Jun
    Rothman, James E.
    FEBS LETTERS, 2019, 593 (02): : 144 - 153
  • [49] Flocking under hierarchical leadership with symmetrical and asymmetrical delays
    Wu, Chen
    Jin, Yinghua
    APPLICABLE ANALYSIS, 2022, 101 (18) : 6339 - 6352
  • [50] MATRIX SHAPES INVARIANT UNDER THE SYMMETRICAL QR ALGORITHM
    ARBENZ, P
    GOLUB, GH
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (02) : 87 - 93
12345