Path: utzoo!censor!geac!torsqnt!lethe!yunexus!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!cs.utexas.edu!rice!uw-beaver!cornell!chang
From: chang@svax.cs.cornell.edu (Richard Chang)
Newsgroups: comp.theory
Subject: A couple of references requested
Message-ID: <48718@cornell.UUCP>
Date: 21 Nov 90 19:14:19 GMT
Sender: nobody@cornell.UUCP
Reply-To: chang@cs.cornell.edu (Richard Chang)
Organization: Cornell Univ. CS Dept, Ithaca NY
Lines: 17

Questions about references:

Does anyone know a journal version for these papers?

1.  Szelepcsenyi's version of NSPACE[f(n)] = co-NSPACE[f(n)]
    (It was called "On the method of forcing for nondeterministic
     automata" in the Bulletin of the EATCS.  Is there a 
     conference version??)

2.   The Karp-Lipton paper "Some connections between nonuniform
     and uniform complexity classes."  I only have a reference
     to the STOC '80 version.


Thanks

Richard