Symmetric logspace is closed under complement

Noam Nisan, Amnon Ta-Shma. Symmetric logspace is closed under complement. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 140-146, ACM, 1995. [doi]

Authors

Noam Nisan

This author has not been identified. Look up 'Noam Nisan' in Google

Amnon Ta-Shma

This author has not been identified. Look up 'Amnon Ta-Shma' in Google