Symmetric Logspace is Closed Under Complement (1994)

by Noam Nisan , Amnon Ta-Shma
Venue:CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE
Citations:23 - 1 self

Document Versions

Symmetric Logspace is Closed Under Complement –Noam Nisan, Amnon Ta-Shma — 1994 — CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE
Symmetric Logspace is Closed Under Complement –Noam Nisan, Amnon Ta-shma — 1995 — Chicago Journal of Theoretical Computer Science
Symmetric Logspace is Closed Under Complement –Noam Nisan, Abadi Greg, Frederickson John Mitchell, Pankaj Agarwal, Andrew Goldberg, Ketan Mulmuley, Eric Allender, Georg Gottlob, Gil Neiger, Tetsuo Asano, Vassos Hadzilacos, David Peleg, Laszl Babai, Juris Hartmanis, Andrew Pitts, Eric Bach, Maurice Herlihy, James Royer, Stephen Brookes, Stephen Homer, Alan Selman, Jin-yi Cai, Neil Immerman, Nir Shavit, Anne Condon, Paris Kanellakis, Eva Tardos, Cynthia Dwork, Howard Karlooe, Sam Toueg, Philip Klein, Moshe Vardi, Ronald Fagin, Phokion Kolaitis, Jennifer Welch, Lance Fortnow, Stephen Mahaney, Pierre Wolper, Steven Fortune, Michael Merritt — 1995
Symmetric Logspace is Closed Under Complement –Noam Nisan , Amnon Ta-Shma — 1995 — CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE
Symmetric Logspace is Closed Under Complement –Noam Nisan, Amnon Ta-shma — 1994 — Chicago Journal of Theoretical Computer Science
Symmetric Logspace is closed under complement –Noam Nisan, Noam Nisan, Amnon Ta-shma, Amnon Ta-shma — 1995 — Chicago Journal of Theoretical Computer Science