Published by MIT Press. Copyright 1995 Massachusetts Institute of Technology.
Your institution may already be a subscriber to CJTCS. If not, please subscribe for legitimate access to all journal articles.
We present a Logspace, many-one reduction from the undirected s-t connectivity problem to its complement. This shows that SL=coSL.
Last modified: 24 March 1997