Symmetric Logspace is Closed under Complement (1995)

by N Nisan, A Ta-Shma
Venue:In 27th ACM Symp. Theory of Computing